If you must have a steak, or prime rib there are few alternatives in Rexburg, but when thinking of the Hickory, consider staying home. For BBQ there are much better alternatives in Rexburg. Two visits yielded a cold, not just not hot, cold baked potato, overcooked dry chicken, and limp salad. read more

Was hard to find but that seems to be the m.o. for Rexburg restaurants. Kim was a kind, considerate, efficient server who demonstrated all the skills and attributes of a true hospitality artisan. I had the ribeye. Nicely cooked, good flavor but the rub was over the top salty. The baked potato was fine, but also salty. The green beans were cooked perfectly. The place is loud, the decor nothing special but the food and service make the trip worth while. read more

The Hickory - Barbeque Near Me - Rexburg, Idaho

Options in Rexburg are far and few between and this place was a nice find while traveling through. It was a Friday night and had a long wait. Service was sub par as well but it was busy. My chicken wasn't very good but the fries, mac & cheese and biscuit were all good. Overall, a fine stop for sit down dinner in Rexburg. read more

The Hickory - Chicken Tenders - Barbeque Near Me - Rexburg, Idaho

the food never disappoints and the service is exceptional. we loved our server Adeline!

I had to drop a couple of stars. I regularly order the pulled chicken to go. The past 2 times I've ordered it, its had chicken bones in it. I haven't been back for a while for fear of getting more bones with my pulled chicken. I mentioned it to the front desk person the second time I bought some and she just shrugged and said, it happens sometimes. It has been a huge let down, because this was one of my favorite places to eat in Rexburg. There needs to be some sort of quality control to prevent this from happening. read more

The Hickory - Solid pastrami burger and crisscut sweet potato fries - Barbeque Near Me - Rexburg, Idaho

Prices were average for BBQ. Disappointed most that we ordered two sandwiches of the same price and one came with at least a third more meat. Sides: mashed potatoes and brown gravy; potatoes were decent but the gravy was mostly salt and not much flavor. Coleslaw was average. The sandwiches were yummy though, and the drink flavors are fun. read more

Not impressed. I went to the Hickory for the first time last Fall with some of my fellow ROTC class mates when the Hickory was at its old location. To be honest I wasn't impressed with the food, I like to pride myself in barbecue, being from the South and having been raised around really good barbecue in Texas, Virginia, Missouri, and also having had North Carolina bbq. The brisket didn't really catch me. Later I would have another chance to try their food, after a short period of being employed there as their meat cutter, and a semi-cook. During this time the only thing that really stood out to me at the Hickory is their steak. Everything else is meh. If I was cooking at the time, I would whoop up something for myself of what I had around me. But as far as the menu went the only thing that I could really recommend from this place is the steak. I haven't had a good steak in Idaho other than going to Texas Roadhouse in Idaho Falls. But as far as Rexburg goes, if you want a steak I'd go to either the Hickory for it, or take a 30min drive down to Idaho Falls. OR go to the local grocery store and get the steak. The wait time for the food to get to you since they have been at their new location is ridiculous, at first I wanted to believe it was because a lot of new staff was working there. But later I came to the realization that it isn't the fault of the staff but the lack of proper management and leadership. The management doesn't properly manage, it's a common complaint from a lot of the current and former employees. The employees don't feel like proper training is given. That even proper leadership isn't really shown. Which is reflective in the speed and quality of the food being served. The reason the steak comes out so well is because a select group of cooks are either very well experienced with cooking steak or have been given proper training in cooking steak. If you want good barbecue, I would recommend going to either Blisters here in Rexburg, or going down to Idaho Falls and hit up Pitmaster BBQ. read more

If you are ever on highway 20 through Rexburg Idaho heading to or from Yellowstone or Island Park you must stop to eat at "The Hickory." Be sure and order the Big Blue Burger if you love Blue Cheese. You can request the course blue cheese throughout the burger other wise it's sliced blue on top. You will leave happy full and satisfied. For the little lads in your life you can order off their $5 kids menu. They have the best sliders I have ever tasted. The sirloin steak with mashed potatoes is great too. They make a great $3 lemonade with free refills. Next time I will try their fresh pecan pie. They have a beautiful quiet back room for corporate parties. I heard they soon will be serving BBQ pizza-I can't wait!! read more

See all

Terrible service. We waited forever and there was hardly anyone else in there. Once we finally got served the waitress was super rude and unfriendly to us that we literally got up and left to go somewhere else. Update - decided to try this place again. They changed locations and we thought maybe it would be better this time. Wrong. The girls at the front desk were all just standing around staring at the ground while there was a table waiting for a check, a group waiting to be seated, and us waiting for our orders to be taken. Seriously what the heck are those girls doing?! It's like they are afraid to work. After waiting what felt like an eternity , we got up and left. Of course when one of the girls saw us get up, she quickly scurried over apologizing as we walked out the door. This is ridiculous. Whoever is the manager needs to seriously reconsider their work ethic and think about hiring all new staff. Laziest staff ever. Should have learned our lesson the first time. Please DO NOT GO HERE unless you want to be ignored and never served. Horrible place. Glad I didn't waste my money here read more

It was pretty good, nothing amazing and a little pricey for what it was, but Rexburg just doesn't have amazing food.

Their food and service is good. Ordering is a little confusing. Get their brisket and don't forget the sauce

Greasy burgers, so incredibly greasy. But the lemonade is good.

Rexburg has begun to have a surge in BBQ interest lately, and The Hickory is definitely trying to cash in on that. This is a more "sit-down" type of establishment as opposed to some of the other BBQ options located in town. They offer a number of meats and sides. Burgers are large and very juicy. They bring a great deal of fries in the wooden crate your meal comes in, and if you like drinking out of a mason jar, this is your place. During my visit I had the pulled pork sandwich. This is definitely a Kansas City BBQ as opposed to Carolina style. Thick sauce (if that's your thing) with generous helpings. It was pretty good and the pork wasn't dry, which is one of the most often occurring BBQ sins. I also had the mac n' cheese bites, which are fried balls of that yummy comfort food. My next visit I got the brisket, which was not as satisfying. It was a little dry and I felt like it didn't fit with the rest of the food I had. It wasn't bad, just not my kind of beans and biscuits for brisket (I'm used to bread and pickles, like Rudy's). There isn't anything wrong with this place, it's a little spendy so I don't plan on frequenting the establishment, but in all, it's a quality restaurant. I'm partial to Rexburg's other BBQ haven, so there might be some bias in there. read more

The Hickory - Barbeque Near Me - Rexburg, Idaho

I don't know why they advertise red meat here because it's the whitest thing I've ever tasted. Like, maybe just add a pinch of salt??? Yeah all jokes aside, they really don't spice their food. Everything was bland. Their lemonade is creative and delicious but so is every other restaurants so.... read more

Really cute place, and probably the nicest place in Rexburg. The night we were there all of the waiters were males, which was interesting... The reason I give it a low review is for the food that we got. We had heard things about their pie shakes and were excited to try them out, but were extreemly dissapointed when we got them. They were really milky and the pie was not very impressive. the cups were also like not even half filled. We got them to go so it was in a 21 ounce paper cup. :/ We were really sad... if you're looking for good shakes, don't go here. The Burg or Big Juds are way better. read more

We gave this place another chance because we were craving bbq but tonight sealed the deal for us and we won't be coming back. Spending $50 for 2 people to not even bring my food home it was so disappointing. The service was much better than last time but the food is never fresh and not worth the money. It tasted stale. Sadly we only got a $6 discount so they clearly don't value customer satisfaction. The employees all look like they hate their lives. Save your money and go elsewhere. Too bad because this place could really have potential. read more

The Hickory has very high quality food that is great for a special occasion or a date night. I enjoy the atmosphere in their restaurant and how they work with their customers. I was able to book a reservation online for my wife's birthday on the day of easily and made it a special night. The only cons I have with the Rexburg location is the young wait staff that seem inexperienced in their job or not trained properly. Although, I have never had such a terrible experience that has ever halted my want to return. read more

One word: BOMB! The food is awesome! Portions are big! Bottomless lemonade. Service is awesome! read more

The Hickory - Trout & Rib Eye! - Barbeque Near Me - Rexburg, Idaho

Solid food, and I will return if I'm in the area. Fair prices, generous portions and well crafted meals make this a place a good spot to take your family or whatever. I recommend! The reason why it's a 4 and not a 5 from me is because the service was bad. It's too bad college kids make up the staff. I think they'd do better having it a fast casual setup. The table waiting is tedious here. The combination of bbq that is ready to serve there and now with burgers and steaks that are made to order make it tough to get food out to the tables at the same time. My food was not hot when i ate it. It was frickin delicious! But not hot. It also took 40mins for the food to get out. Then after we got our lukewarm meals the waiter gave us the ticket 5 mins into eating. Like wtf...i waited 40 mins for you why can't you wait for me to enjoy my meal beforr shoving a bill in my face? What a jackazz Anyway, good food, good drinks but medicorce to terrible service. Nice people, just poorly trained. read more

Love The Hickory! We've been a few times and it's so good! This time, my husband and I both got burgers. He got the Honey Badger and I got the BBQ Bacon. The burgers are HUGE and so flavorful! I am a sucker for toasted buns and they hooked me with theirs. Their flavored lemonades are also killer (I recommend strawberry). The only downside is that the fries aren't anything special. They're not bad, but could be better. Overall, we love it and will definitely keep coming back! read more

The Hickory - Barbeque Near Me - Rexburg, Idaho

I absolutely love this place! Such good food. Easily the best food in Rexburg. However, my visit today was slightly subpar. It may be because I have high expectations, knowing what they can produce, but today's experience was mediocre. I got the Honey Badger Burger. And while it was juicy, greasy, packed with flavor, and absolutely delicious, the rest left me dissatisfied. I paid to upgrade to sweet potato fries (+$2 over the included fries). They were limp and about as warm as the huckleberry soda I bought to wash it down. I know they can do better, so I'll be back. Here's to hoping next time is back to its best! Check them out though, even on their rough days you won't regret it. read more

The Hickory - Barbeque Near Me - Rexburg, Idaho

I just took a party of 10 for dinner. We were able to sample quite a bit from the menu. Everything was great. I wish I could give 1/2 stars because they deserve a 4 1/2. The only reason I didn't give them a 5 is that we had to send back the Filet Mignon because it was a little past medium, and I was super clear that anything past medium rare would not be okay. But....it was worth the wait for the redo. This filet melted in my wife's mouth. A few people sampled and all agreed it was excellent. We started our meal with four appetizers: Hand-cut fries, loaded hand-cut fries (bacon and cheese), sweet-potato fries and onion rings. We did have to ask for appetizers plates (our waiter was very young, and likely very new on the job, but she worked super hard and will be seasoned in no time). They have some great lemonade concoctions. We had three different types, and everyone loved theirs. We had 6 other steaks at the table, and they were all perfectly done. The steaks were flavorful. Everyone enjoyed their meal. Two people had the pulled pork plate, and another had the 3-meat sampler, and another had a full rack of ribs. Portions were very generous. Their BBQ and smoked meats got top marks from everyone at our table. Lots of options for side dishes, and everyone was happy. Each dinner was served with a hot, soft, fluffy biscuit. They do not serve alcohol of any kind (not an issue for us, but a deal breaker for some folks). Our check came to about $225 before tip. And heck, that's pretty amazing for 10 people with appetizers, drinks and main courses. We will definitely be back! read more

The Hickory has great, BBQ styled food. I reccommend getting the strawberry lemonade to drink and the brisket. I still dream about the brisket from time to time. My husband and I have been to the Hickory countless times and it's always our go-to when feeding family visiting in town. They've done a great job with this business! read more

This place has a nasty ass steak, nasty ass fries, nasty ass shrimp. Everything tasted like it was frozen. But good lemonade. I'd give them zero stars if it was possible read more

I see another Yelper for this place has accused everyone else writing reviews for this restaurant to be employees of the business. Rest assured, I am not an employee of any business here on yelp since I work in the medical field (not for a doctor's office or hospital). All of my reviews (this being the 900th) are a what-you-see-is-what-you-get kind of deal! What a friendly waitress! I picked this town because it had the closest Marriott property to the west Yellowstone entrance (gotta use those gift cards!). After a very long day of driving from Bozeman through Yellowstone to here, I was hungry and tired. I found this place on Yelp and decided to take a gander. I placed my order with the waitress and while waiting for food, I googled the history of Rexburg. It turned out I was in a Mormon town (yay it's safe here)! I asked the waitress for confirmation, and she excitedly asked, "Are you LDS???" I told her I wasn't, but I can respect the faith; I have visited Salt Lake City's temple and been to the conference center. She then gave me a brief history of BYU-Idaho where she's going to school, and it was a very productive conversation. On to the food: Potato soup - As it was cold outside, this was very comforting. The soup was flavored just right, not too salty. Mashed potatoes - These were gummy, but I think that's the characteristic of the Idaho potato. I was glad to see that they come out the same way for this restaurant versus making at home with this potatoes. Green beans - These were alright. These might have been pre-frozen, but I needed some greens in my diet. Bison burger with fries - Yum! This is exactly what I needed after trekking through 3 states all day. I ordered medium rare, and my burger was juicy. The fries were perfectly made - crispy, not soggy. Overall the food was good, but the wonderful waitress made my night. I was traveling alone, and she chatted with me at appropriate times (not too much, not too little). I was also delighted at eating the maximum possible dishes of Idaho potatoes in Idaho. I would definitely return! read more

Although my dish was not amazing, everything was wonderful. Great service. Tasty food. Awesome lemonade concoctions haha. Definitely super packed, so choose your timing wisely. Definitely want to return and test out more menu items read more

The food was some of the best bbq I have ever eaten. The staff super friendly and the price quite reasonable.

I would given a better rating if our food came out more fresh. I order the steak with rib and my food was not warm or fresh. The brisket was dry. My kids meals and fries were not fresh or warm. Don't know what happen, but our food wasn't fresh when it came out. I love the rib and steak just hope it was still hot when it came out. Love the strawberry peach lemonade drink. The server was okay. It took her longer to get us our food, so she didn't charge us for the drinks. We order the pull pork for my kids and as you can see in the pic, it was just burnt. My kids didn't even touch it. read more

See all

While traveling south from yellowstone and had an overnight in Rexburg. The lady at the hotel recommended The Hickory and she was right. Both me and my husband ordered the same steak and the steaks were wonderful. perfectly cooked, tender and perfectly seasoned. Our waitress was the lovely Fabiola, she answered all our questions with a lot of patience and catered for all our requests with a big smile. Defiantly a restaurant I would recommend to my friends. read more

Visiting town for work, and I decided to check this place out for dinner. The young lady (Kaydee is what it says on my receipt) that got me to a table and ended up being my server was awesome! I asked for suggestions, and I went with exactly what she said - the brisket dinner with baked beans and Mac and cheese. I was absolutely NOT disappointed! The prices were great, service was awesome, the space was super fun! This experience was exceptional. Next time I find myself in town, I will absolutely be back! read more

It was just really bad overall... the pretzel bites were pretty good I guess but my burger was super dry and the fries were literally cold. Very sad :( read more

I'll go every now and then for the atmosphere, but I don't go back for the food. The Hickory is one of the most fun and posh places to eat at in Rexburg and you get a decent amount of food for the price - depending on what you order. But it's not THAT good. My first experience it was bland. Then my second time the steak was incredibly over seasoned - a couple bites were too much to swallow. Not to mention the made-to-order "medium" was almost raw. read more

Among the better restaurants in Rexburg (which isn't saying a lot). Good BBQ and sandwiches. Also they have a host delicious drinks (non-alcoholic due to a city ordinance). read more

Price, quality, service, atmosphere were all great! I got the two meat plate with brisket and pork and it was awesome. High quality for bbq in Idaho. Their menu has a ton of variety so if you aren't feeling bbq you could still find some good stuff. Definitely recommend and would go back. Appetizers and drink menu are killer as well! read more

The Hickory - Two meat plate - Barbeque Near Me - Rexburg, Idaho

This place has majorly gone down hill! It used to be good, but now the food is subpar. My meat order was wrong, soggy fries. Pizza crust has changed and is now pre-fab cardboard. Disappointing cuz it used to be good. read more

food is good. the drinks are alright. just make sure you tip your server cash or the owner takes it.

Onion rings. First order brought out they were totally over cooked. Where is the onion?? Heritage lettuce?? Omg. Their salads are the worse. Iceberg please!!! The New York steak $14 was like a half an in" thick and tasted horrible, and could be used to make shoes. Some one else has commented on the same. We came, driven by hunger, hoping for a better experience, but alas.... it wasn't so. Sorry guys, read more

The Hickory - Barbeque Near Me - Rexburg, Idaho

See all

Can't say enough good things. Food is amazing and worth the $. Staff is pretty friendly Room for improvement: be sure to clean down tables super well. Say hi to every customer you see- it makes a difference & we notice read more

We've been to the Hickory quite a few times, but this was a first in the new location. We were not impressed. Thursday night and it wasn't super busy, maybe half full. Our waitress came to check on us once in the 30 minutes we were waiting for our food and after 45 minutes when people that arrived 25 minutes after us had received their hamburgers (what we ordered as well) I asked our waitress to which she responded she just checked on it and then 12 minutes later, she came out with dry over cooked, unseasoned hamburgers. And said that there must have been a mix up in the kitchen. No apology. The service is besides the point. The meat was not at all like the burgers at the old location. Maybe this was because they were rushed to make our meal since we had been waiting nearly an hour. Either way we will think twice before returning. read more

This place has the worst food in Rexburg and that's saying something. The best thing on the menu is the ice water! We wanted to order some smoked meat but they were out... at 6:30pm on a Tuesday night. How is that possible? We ordered medium-rare burgers and got hard, well-done nasty meat. The Mac n cheese was disgusting. The green beans and bacon tasted like vomit. The service is awful and I'll never be coming back. Want my advice? STAY AWAY FROM THIS HOLE. Great looking restaurant from the outside but everything is terrible once you sit down. read more

The Hickory - Over cooked hamburger. "Medium-rare" yeah right! - Barbeque Near Me - Rexburg, Idaho

See all