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
+66 photos
Photo credit: facebook
+65 photos
Add a photo

Recent Reviews

By far one of the best places I've been to, had a live jazz band, performing while we had dinner ribeye stake with all the trimmings, the house salad was a little bland but overall everything was excellent!!! Will definitely return next time we make it down this way!!
February 2026
The ambiance is stellar. We arrived at Happy hour. We had a Rose, Bloody Mary and a Whiskey Sour. The drinks were phenomenal, matter of fact the Whiskey Sour is one of the best I ever had! We ordered Spinach Dip and Spicey shrimp for appetizers and split a Fish and Chips.
Yellowstone Restaurant is a hidden gem. We will definitely be back when we are in the Bannock area!
February 2026
What a delightful little spot in Pocatello!! The food is delicious and the service even better! Our waiter Eric was our server and he was extremely polite, attentive, and made our experience wonderful! We will be back soon!
January 2026

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