Great place, wonderful experience and beautiful food prepared with finesse. Although it took some time for our order they brought out some hot bread to make up for that. read more

See all

Great Food, Service and Atmosphere!! It was a girlfriend's luncheon for four of us. Skyler was our waitress and took good care of us. Very attentive and gave good suggestions on what are favorites to order for lunch. We like to try new places to eat and experience around the Pocatello area. We will be back and will be letting others know how good it is. read more

See all

We really enjoyed the wine pairing night. What an awesome evening. The food, wine, and service was awesome! They do these wine pairing evenings once a month with a different theme every time. We enjoyed 5 pairings and it did not disappoint. Really enjoyed the salmon, carrots and creamy potatoes. Loved the corn bisque soup. Atmosphere was really nice, with a great explanation of each wine. A great experience overall. read more

This was just ok. It was clear there was a miscommunication between the servers because we had 2 who would ask us the same question within 5 mins of each other. Even with 2 they were slow to come check on us or take our order. The food was just ok - for it being a well known resturant in the community I do expect more. The salad was pretty basic and the chicken plate had microwave potato's. The bison burger was the only meal that had no complaints. read more

See all

My family visited this awesome restaurant and a pleasant time. The restaurant is designed to slow life down and enjoy the meal. The menu has a rich and varied selection of local options. The service was attentive and excellent. I highly recommend it for a good meal. read more

Cool atmosphere. Great food. Service is slow, but noticeable with the right group of friends having fun

This restaurant has an interesting vibe, not sure if I'll come back. Stumbled upon it on a trip to Yellowstone. read more

The Yellowstone Restaurant - Steak tips - Lounges Near Me - Pocatello, Idaho

See all

Service was slow, food was just ok. The atmosphere was nice. History was cool to read about.

Service was incredibly slow. Whiskey bar attached and next door but had to almost beg for an old fashioned. Ribeye was cooked ok but completely tasteless. Baked potato was undercooked..if you can't get a decent potato in Idaho something I very wrong. read more

This is one of my favorites downtown Steaks have always been cooked to perfection and service has always been friendly and knowledgeable. Wish they would bring back the smoke pits cheese dip!! read more

Very happy we stopped in! Great space, our server Sunny was awesome. We got cocktails and a few bites. Everything was just right. I'm happy to see a nice place like this in Pocatello. read more

See all

We love the overall atmosphere of this place so we really wanted to get some pictures here for our 10 year wedding anniversary. We also love that it's three different establishments in one building so there's a huge variety of things going on and stuff to do. We started the night in the 313 Whiskey Bar where we started the with a whiskey sour and some champagne. Anthony and Sonny were very accommodating and helpful in making our night really special and pouring great drinks. Jen and Rory were super supportive of us being there and very patient with us being somewhat of a spectacle as we took some pictures and acted silly. We really appreciate them. We had dinner and drinks at the Yellowstone restaurant. We had the French onion soup, shrimp bisque and the steak wedge with the citrus cake for dessert. The food was amazing and the service was terrific! Grace was our waitress and she is fantastic. She is so nice and took wonderful care of us. After dinner, we stopped into the Union Taproom for a beer and some live music. Great atmosphere and service in here too. They have jam nights on Fridays and we stop in from time to time to play. It's always a good time. Overall we highly recommend checking this place out. Fun atmosphere, great service and fair prices for a night out. read more

See all

Food and service was good. Dining room decor and ambiance of this historic hotel was lovely.

This was our second year having Christmas Eve dinner at the Yellowstone. It was a perfect dining experience. The meal was terrific and was just made even better by the great attention the staff provided that evening. I would highly recommend letting them take care of you for any Holiday or special occasion. read more

Went in with the family for a Christmas celebration. Server was great. However, we waited for over an hour for our food. The chicken was inedible and three of the dinners had to be sent back. The burgers were at best luke warm and would compare to a McDonald's burger for $26. Fries tasted alright but were freezing cold. Drinks and appetizers were decent, but disappointed because this was supposed to be a nicer dinner out. Unlikely we'd recommend or come back. read more

Home run! Visiting for work and we decided to give this place a shot. Wasn't too busy for dinner on a week night but the wine tasting going on looked like it was a hit. I asked our waitress if she was a beer person or a wine person and she said wine... so wine it was and I was very happy with the cab I quickly nabbed off the list. I was in the mood for salmon and she suggested the blackened version and oh wow did it not disappoint! High five in the suggestions and the sprouts were our fav app dish. Order it but have it delivered w dinner and you can thank you later. It was a little warm but the overall dinning room was just perfect. So glad we picked this location and hope to visit again if we are in town again! read more

See all

We always have a great experience at The Yellowstone! We visited tonight for our anniversary and it did not disappoint. The brussel sprouts were amazing as was the rib eye...definitely going back to try the sea bass. Our server,Hope, was (as always) welcoming and attentive. This is our go to place for special occasions! read more

The Yellowstone Restaurant - Lounges Near Me - Pocatello, Idaho

As I drive thru the country, I met some friends in this restaurant. I must say, this is a GEM ! The service was outstanding, the water was always full and the waiter took the time to go over the menu. The food was served correctly, the temperature on the steaks, the side food was great and even the chef took the time to come to our table and verified that we were happy with the food. The carrot cake was very good and not very sweet either. If you are ever in the area and do mot know what to eat. Look no further than this place. (No pictures were taken as I was talking the entire time and forgot to do so) read more

Shrimp bisque was nothing more than concentrated cream of mushroom soup and canned shrimp. Fish and chips came out like burritos. 1/4" thick soggy batter. Over priced. You are paying for the location. Don't do it! read more

The food was great but a limited beer Menu. I figured since they were next to a Microbrewery that was part of the same establishment there would be a better Draft choice. Also, we had looked at their dinner menu on the web site and when we got there the menu was totally different than the on line menu. My wife ordered a chicken off of their menu to be told that that selection had been discontinued. Don't get me wrong. What we had was good but not at all what we planned to order. I think they need to fix their menu on their web site as well as the one table side. read more

I had the chicken parmesan with pasta, the chicken was very rubby and the pasta was thick and over cooked. My husband had the Steak with mashed potatoes, the steak was supposed to be sliced, but it was a chunk of tuff meat. The house wine comes in a very large bottle and is a very sweet merlot. read more

We were struggling to find a spot to eat as we were coming through town and walked into this place. Really cool old vibe here. Our server Brooke was amazing and so cute to talk with! She recommended the Prime Rib dinner special which was monstrous 14oz and delicious horse radish potatoes with veggies on the side of was so big we split it! And had the Brussel sprouts as extra veggies. Totally the best Brussel sprouts I have had! read more

See all

The best thing about the Yellowstone is the service we were given by the waitress named Hope. We had just come in off of 14 hours on the road on our way up to Montana and this restaurant was recommended to us by our hotel. It was a great ambience, but the food was all a bit over seasoned. Hope was lovely from the moment. We sat down till the moment we left. She answered all of our questions and gave helpful recommendations on the menu as well as spots to visit in town. read more

Message for management because they were clearly understaffed. Wd had a large group with a reservation so they knew we were coming. Took over 30 min just to take or order and 90 min by time served. Obviously the kitchen was struggling because the food came in waves, was cold in some cases with some finishing by the time others were served. Way over priced for the food quality- ok but nothing to write home about and service. read more

The menu is overpriced and the food is very inconsistent. Service is fine. Ambiance is fine. If you want a steak in Pocatello, there are 15 places to get it, and some of them are less expensive. read more

They have amazing food! If you're in a hurry this is not the place for you! This is a truly amazing experience! Having a great meal in the same location my grandma, great grandparents and maybe my great great grandparents have been. Thank y'all for restoring such an amazing family memory read more

Gibril is the best ! whiskey reccomend was the best (Red Breast) bison burger was incredible even the salad was a top 3 salad I've had. 5 stars read more

Solid 3 stars. Food had great presentation but did taste like it was frozen prior to being served vs fresh. Limited menu. The drinks were delicious and several of the desserts were fantastic. I got the cheese cake first but it wasn't good... they happily switched my dessert for something else. Wait staff was very friendly, the atmosphere was timey in a very cool location. read more

A co-worker and I were encouraged to go here for dinner and we were very glad we did! The historic location was great, and the food was excellent- especially for the price! I had the bison burger and my co-worker had a filet. Both were delicious! The drink menu was amazing and the bourbon selection was above par. Lastly, our server, Kirstin, was a pro. We had an item on our menu that was priced very different than how it was rung up and she did not hesitate to make sure the listed price was honored. The entire experience was first class and Kirstin made it that much better. We will definitely be back! read more

The staff was great, very professional, and knew a lot about the different dishes. But it seemed to take a long time to get our food. Five of us had steak, fries, and pasta which were average.. Steak was a bit dry but the fries were good. Gobetti was good and creamy however it tasted bland and a portion is small. None of the entrees came with dinner salads and there was no salt and pepper on the table. Not impress at all. read more

The atmosphere was great and the service was great. My steak was hard to chew and couldn't be cut with their knives. It was too fatty to finish and I left 80% of it on my plate. read more

I try to be generous and positive with all restaurants, but some things are simply unacceptable. I don't usually leave reviews, I'm no reviewer by any means, but this experience gave me the motivation to speak up. I've been in the culinary world my whole life and, for a kid, I'm well certified too. We walked in to find a sticky table and all the glasses placed upside down with no paper napkins underneath, which is just unsanitary. It took 15 minutes after being seated for water to arrive. Our server frequently disregarded us, and I know this might sound snooty, but considering the price point and atmosphere, her attire was not appropriate for the setting. As for the food, it took exactly one hour for just two soups and one salad to arrive. We were seated at 7:30 and didn't get them until 8:28 (yes, I started keeping track). My father's soup was practically gelatin, and my mother's salad was soggy because the server told us it had been sitting out for 30 minutes. The bread was cold, the butter came in Sysco wrappers, my mom's drink was incorrect and poorly made, and when my father politely asked if his glass would be chilled, the server said yes, but it came out room temperature. Not a huge deal on its own, but all these things started adding up. When the main courses finally came, an hour and a half after we were seated, the restaurant wasn't even busy. Our server told us they had three chefs in the kitchen, which made the wait even more confusing. The bison burger I ordered was a cold, burnt hockey puck. My father's pork was extremely dry, with the sauce absorbed and dried out. My mother's filet had no demi-glace, and both their mashed potatoes tasted like they came straight from the fridge. I will give credit where it's due: they offered us a free dessert, though it was a "hot butter cake" that arrived frozen. I'll also give them props for my little pineapple mocktail. I tried, for the first hour, to give them the benefit of the doubt, but unfortunately, I just couldn't keep up. As someone who frequently works in a kitchen, the experience started giving me serious anxiety. My body felt physically uncomfortable. I'm not usually like this, I have a place in my heart for every culinary experience, but if I ever pulled anything like this in my kitchen, what would happen to me wouldn't be allowed to be said on Yelp. read more

We were visiting from out of town and were told to try The Yellowstone for a steak or Bison burger. My son and I both had the ribeyes and they were fantastic. Our waiter (and cocktail maker) Gibril was great and the service was impeccable. The Gin Martini he suggested was a true craft cocktail and was perfectly made. Will definitely be back on our next visit. Highly recommend! read more

Yuzu dessert was amazing. A burst of flavor. Had apps and dinner there two weeks ago. Wine choice is limited. Everything else is ok not spectacular or anything to mention. read more

We were just passing through on our long road trip. We had such a great experience, wonderful service, beautiful whisky, and fantastic food! I highly recommend this restaurant to anyone I know in Pocatello or passing through. read more

See all

Passing through Pocatello and thought we'd see what they had to offer. Happened upon The Yellowstone Restaurant and was pleasantly surprised by the live jazz music to couple with our yummy bloody Mary's! A beautiful brunch menu and lots of smiles with the great service! Highly recommend! read more

The Yellowstone Restaurant - Live jazz played with class!! - Lounges Near Me - Pocatello, Idaho

Well I've got to say the food here was great. Dont miss out on the happy hour special get great drinks for half the price before 6 pm. Once sitting down you're greeted with bread and three different types of butter. The house salad with grill shrimp with ceasar dressing was great. I wanted to try a steak and potatoes from Idaho. I got that opportunity here and yes it was worth it. The ribeye with the mashed potatoes was outstanding. I added mushroom risotto which complemented the steak. Price and food was great. read more

See all

Local resident review. This is such a great restaurant. The atmosphere there is regal, modern, and tasteful with a luxury feel. The staff were very friendly, and the food was delicious! If you are looking for a nice dinner date restaurant, this is a great choice! read more

On December 17th I wrote a review about this restaurant. It really had nothing to do with the food or the dinner service but more of the way we were treated when it came to reservations and being seated for dinner. Well I received an e-mail from the owner, Jennifer. She was very nice and apologized for the way we were treated and made a reasonable argument for us to give her restaurant another try. Being a reasonable people, my wife and I decided to give it a second chance on Friday, March 24th for my Birthday. We showed up on time, were greeted very nicely by the people at the front desk. We had a nice table all set up with a reservation card on it with our names on it. After bringing water and menus were then greeted by Jennifer, herself. She thanked us for coming and we thanked her as well for reaching out to us. Now to the dinner. First, a fresh baked small loaf of bread and butter was brought out. We could have made a meal just of this and frankly, we decided not to get an appetizer because the bread was so good. I ordered the grilled ribeye with compound garlic herb butter and garlic mashed potatoes and asparagus. Best ribeye I have had in a long time, cooked perfectly to my specifications and cut like butter. Potatoes and asparagus were great as well. My wife had the wild caught salmon. nicely done, moist with some very bourbon maple butter, she loved it and I tasted it and very yummy. She had some asparagus and pan seared gnocchi. Bar drinks were very good my wife had wine and I had a peach creek, very good. Service was awesome, Kate was out server and I asked if she could provide some history of The Yellowstone and she proceeded to tell us its history and future plans for the building, very informative and charming as well. We ordered desert and took it home. Carrot cake for me, very rich, and warm butter cake for my wife, both delicious. All in all and very nice experience. We will be back. Glad Jennifer reached out to us and convinced us to give them a second chance. You may say by reading this review that our meal and treatment was because of my first review but we watched and listened to the other people dining there that night and they were all treated equally as well and all seemed to be equally pleased with the service and food. Well done Jennifer and Kate. read more

First time visiting Pocatello & had a few appatizers in the Cafe. Ordered smoked brisket over tater tots & bluecheese, buffalo wings, & truffle fries. Our server/bartender, Morgan, was friendly & professional. The historic building was gorgeous & is worth checking out. read more