The Yellowstone Restaurant

230 W Bonneville St, Pocatello
(208) 234-7000

Recent Reviews Order Online Reserve

Customers' Favorites

Yellowstone French Fries
The Yellowstone Burger
Spinach Artichoke Dip
Chef's Soup of the Day
Idaho Lobster Roll
Pork Belly Tacos
Idaho Nachos
Truffle Fries
Bistro Steak
Steak Wedge

Menu

Lunch Starters
Steamed Mussels
Steamed mussels in white wine served with bread.
Steak Tips
Served with smoked tomato, balsamic, and reduction.
Idaho Nachos
Cajun fingerling potatoes with guacamole pico de gallo, and chipotle.
Smoked Feta Dip
House smoked whipped feta and fried pita.
Brussel Sprouts
Crispy fries sprouts with bacon, sesame, and sweet chili glaze.
Pork Belly Tacos (3 pcs)
Served with pico de gallo and sriracha aioli.
Shrimp Tacos (3 pcs)
Served with pico de gallo and sriracha aioli.
Steak Tacos (3 pcs)
Served with pico de gallo and sriracha aioli.
Fish Taco ( 3pcs)
Served with pico de gallo and sriracha aioli.

Lunch Soups and Salads
Chicken Green Salad
Grilled chicken breast on mixed greens, onions tomato, feta, and olives with a dill vinaigrette.
Buffalo Caesar Salad
Classic Caesar with buffalo fried chicken.
Caesar Salad (Half)
Crisp romaine lettuce, roasted garlic Caesar dressings, Asiago, croutons, and shredded parmesan.

Lunch Entrees
Pulled Pork Sandwich
House smoked pork with coleslaw served with hand cut fries.
Ribeye (14 oz)
Grilled ribeye with grilled garlic, onion red wine butter sauce ,potato mash, and sauteed veggies.
Steak Wedge
Steak medallions, hand cut fries, iceberg wedge covered in bacon, and blue cheese.
Yellowstone Burger
Boldly seasoned, hand pressed burger with house aioli, lettuce, tomato, and onion with hand cut fries.
Balt
Classic blt with avocado and house aioli. Served with hand cut fries.
Finger Steaks
Classic Idaho finger steaks, breaded, and fried. Served with hand cut fries.
Chilli Joe
House chili on a bun served with hand cut fries.
Pesto Salmon
Served with balsamic rice and sauteed veggies.
Mason Dixon Sandwich
Hand breaded fried chicken, buffalo sauce, lettuce, and pickles.
Messy Phil
Shaved steak, Swiss cheese, and house aioli. Served with hand cut fries.

Lunch Desserts
Coffee Creme Brulee
Chocolate Cheesecake Vegan
New York Cheesecake
Served with red wine raspberry reduction.
Carrot Cake

Dinner Starters
Steamed Mussels
Steamed mussels in white wine served with bread.
Steak Tips
Served with smoked tomato, balsamic, reduction.
Idaho Nachos
Cajun fingerling potatoes with guacamole pico de gallo, and chipotle.
Smoked Feta Dip
House smoked whipped feta and fried pita.
Brussel Sprouts
Crispy fries sprouts with bacon, sesame, and sweet chili glaze.
Pork Belly Tacos (3 pcs)
Served with pico de gallo and sriracha aioli.
Shrimp Tacos (3 pcs)
Served with pico de gallo and sriracha aioli.
Steak Tacos (3 pcs)
Served with pico de gallo and sriracha aioli.
Fish Taco ( 3pcs)
Served with pico de gallo and sriracha aioli.

Dinner Soups and Salads
Chicken Green Salad
Grilled chicken breast on mixed greens, onions, tomato, feta, and olives with a dill vinaigrette.
Buffalo Caesar Salad
Classic Caesar with buffalo fried chicken.
Caesar Salad (Half)
Crisp romaine lettuce, roasted garlic Caesar dressings, Asiago, croutons, and shredded parmesan.

Dinner Entrees
Pulled Pork Sandwich
House smoked pork with coleslaw served with hand cut fries.
Ribeye (14 oz)
Grilled ribeye with grilled garlic, onion red wine butter sauce ,potato mash, and sauteed veggies.
Steak Wedge
Steak medallions, hand cut fries, iceberg wedge covered in bacon, and blue cheese.
Yellowstone Burger
Boldly seasoned, hand pressed burger with house aioli, lettuce, tomato, and onion with hand cut fries.
Balt
Classic blt with avocado and house aioli. Served with hand cut fries.
Finger Steaks
Classic Idaho finger steaks, breaded, and fried. Served with hand cut fries.
Chilli Joe
House chili on a bun served with hand cut fries.
Pesto Salmon
Served with balsamic rice and sauteed veggies.
Mason Dixon Sandwich
Hand breaded fried chicken, buffalo sauce, lettuce, and pickles.
Messy Phil
Shaved steak, Swiss cheese, and house aioli. Served with hand cut fries.

Dinner Desserts
Coffee Creme Brulee
Chocolate Cheesecake Vegan
New York Cheesecake
Served with red wine raspberry reduction.
Carrot Cake

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+59 photos
Photo credit: facebook
+58 photos
Add a photo

Recent Reviews

We came from Preston, Idaho, for a mini anniversary weekend getaway. Surprisingly enough, I asked ChatGPT where we should go. Although it recommended Portneuf Brewery, we did our own research and found that Yellowstone Restaurant and the 313 Whiskey Bar would be more up our alley.

Not only were we happy with our decision, we were beyond happy with the staff, especially Jay at Yellowstone and Anthony at the 313 Whiskey Bar. I have never had mixed drinks so perfectly...
August 2025
We had dinner last night at Yellowstone and cannot say enough about the excellent food and atmosphere! Gibril, our server, topped our evening off with his great service and attentiveness. He is the best! Great night had by all!
August 2025
Great spot for a more upscale experience and occasionally some live music. Our service was great last with some visiting friends.

Note to the owner: whatever bun you used to have the bison burger on was much better than the current one, i would recommend switch back, also a funky smell near the main entrance/bar last night. I can edit this review after a response.
August 2025

More Reviews

You May Also Like

The Union Taproom - 230 W Bonneville St
Bar & Grill, Burgers, Beer Bar, American
313 Whiskey Bar - 230 W Bonneville St
Bar, Whiskey Bar
Glean Coffee Roasters - 240 S Main St
Coffee Shops, Coffee Roasteries

The Yellowstone Restaurant

230 W Bonneville St, Pocatello, ID 83204
(208) 234-7000