The Yellowstone Restaurant

Great dinner tonight. Seafood stuffed pork was amazing!!!!!!

Absolutely great flavors, really cozy place, and awesome people! SOLID 10/10!!

Dinner was DELICIOUS. Portions were perfect. The pumpkin soup was divine. I could eat the grit cakes all day. Service was prompt and efficient. I will definitely eat here again. I want to try everything!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Soup, The Yellowstone Burger

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!

Atmosphere: 5

Food: 5

Service: 5

Absolutely loved the experience here! My (now fiancé) made arrangements with them to propose to me here, they went above and beyond to make the whole experience very special for us. Everyone there was very sweet and our waitress was amazing. Fantastic food, amazing service, and lovely atmosphere. We will definitely go back and recommend this place to others!

Atmosphere: 5

Food: 5

Service: 5

Great local place with amazing people working there.
-
Shout out to the girl that let me use her charger after my long flight.

Atmosphere: 5

Food: 4

Service: 5

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.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chef's Soup of the Day, Steak Wedge

I did my bday here tonight and it was so perfect. Our server, Cassia went above and beyond. The table, flowers, and the food were just so amazing. Yes, I do work there but being on the other end and doing dinner with my lil fam and my work fam was just amazing. I love working here but being able to celebrate with everyone there was just incredible! Thank you kitchen as well, the food was just perfect! And thank you Cassia for the amazing dessert! You and everyone there are so amazing! I love you guys! Thanks for making my bday so special! And thank you Jen and Rory! You guys are seriously the best people I’ve ever worked for.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Truffle Fries, Soup, Spinach Artichoke Dip, The Yellowstone Burger

Great food. Very slow service. Our bartender was really nice. However it took forever to get our appetizers and lunch. Service on our 2nd cocktail was slow.
We were the only customers at the bar and the only table that was full when we arrived left about 15 minutes after we sat down.

Atmosphere: 5

Food: 5

Service: 2

When we walked in, there was literally nobody there eating. That alone should have been my first red flag. We ordered our drinks and our food. Wait times seemed a little excessive, considering no one was there. What are food arrived the bacon on my burger was so hard it was unable to bite through I had to take it off and cut it into pieces. The mushrooms I ordered for the burger were under my fries. And then they told my wife they did not have sour cream for her mashed potatoes. I was like seriously, this is Idaho!!! Once we were done eating we told the waitress we did not want desert. This is when she completely disappeared and we waited around Forever Without a ticket so we couldn't pay. Finally I got up and flag down the hostess who is holding up the front desk, and I requested she find our waitress so we could pay. She disappeared and then another waitress came out later saying she also couldn't find our waitress and we paid her. Very sad deal! $100 horribly wasted. I highly advise you go literally anywhere else....

Atmosphere: 2

Food: 3

Service: 1

Recommended dishes: Bistro Steak, The Yellowstone Burger

I challenge anyone to name a better restaurant in Pocatello! Delicious and affordable. Great service and atmosphere.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Idaho Lobster Roll, Yellowstone French Fries

Sorry, nothing was good. But a bottle of wine was cheap. You people need to step it up. No wonder the place was empty.

Atmosphere: 3

Food: 1

Service: 5

10 stars!! I live in NC and needed a venue for hosting an after rehearsal wedding dinner party in Pocatello, ID. I hit the jackpot with The Yellowstone Restaurant. Every detail was handled beautifully, the food was exceptional and I can’t say enough wonderful things about the staff.

Atmosphere: 5

Food: 5

Service: 5

delightful, bubbly, just an awesome server/bartender

Atmosphere: 5

Service: 5

I cannot rave about this place more than 5 stars! It is 100 stars! Kirsten, the waitress, was such a wonderful delight! She offered different ideas regarding food and it was spectacular! The mussels were amazing along the chicken curry sandwich with rosemary potatoes and lobster roll with truffle fries! Such a hidden gem!! I would drive hundreds of miles to come here again!! It was AMAZING!!! We were told there is a new chef from Louisiana and their menu looked superb!

Atmosphere: 5

Food: 5

Service: 5