The Yellowstone Restaurant Menu
Welcome to The Yellowstone Restaurant, a hidden gem in Pocatello, Idaho, located at 230 W Bonneville St. Renowned for its exquisite fine dining experience, this establishment brings a perfect blend of culinary artistry and cozy ambiance.
Highlights of the menu include the Yellowstone Filet, celebrated for its impeccable cooking and flavor, alongside standout dishes like the seafood stuffed pork chop, featuring a delightful blend of crab and shrimp nestled between crispy chops. Diners often rave about the rich Yuzu cheesecake, providing a refreshing end to the meal.
With top-notch service and a laid-back atmosphere enhanced by live jazz on select nights, The Yellowstone is perfect for any occasion. Reservations are recommended, especially during busy events. Discover a unique dining experience where quality meets tradition in every dish!
Appetizers
Steak Tips
Pan-seared and paired with roasted cherrytomatoes over fresh-shaved vegetableribbons with a balsamic reduction
Spinach & Artichoke Dip
Savory artichoke, onion, spinach, smoked gouda, and parmesan dip, served with fried pita chips
Seared Ahi Tuna
Sesame-dusted, pan-seared Ahi tuna, sweet Thai chili, slaw, and crispy kale
Bison Ravioli
Tender bison-filled ravioli in a rich, savory sauce, served with crisp asparagus
Brussels Sprouts
Flash-fried sprouts with sweet Thai chili, bacon, and sesame seeds
Mussels St. Pierre
Steamed mussels, Herbsaint liqueur, white wine, garlic, cracked red pepper, butter, with toasted crostinis
Dynamite Shrimp
Blackened grilled shrimp with sweet Thai chili sauce and sriracha aioli
Spinach Strawberry Salad
A fresh mix of spinach, strawberries, candied pecans, and feta, tossed in a tangy poppy seed dressing
Greek Salad
Greek-seasoned chicken or salmon, grilled. Mixed greens, kalamata olives, tomato, feta, banana peppers, hummus, toasted chickpeas, and dill vinaigrette
Buffalo Caesar Salad
Crisp mixed greens tossed in roasted garlic Caesar dressing, topped with asiago croutons, shaved parmesan, and crispy buffalo-fried chicken, adding the perfect kick of heat to this classic favorite
Ceasar Salad
Crisp mixed greens tossed in roasted garlic Caesar dressing, topped with crunchy asiago croutons and freshly shaved parmesan
House Salad
Mixed greens, tomato, red onion, cucumber, and choice of dressing, balsamic vinaigrette, seasonal vinaigrette, ranch, bleu cheese, 1000 island
Salads
Soup Menu
Shrimp & Shiitake Bisque
Soup du Jour
(Soup of the Day)
Creme Brulee
Warm Butter Cake
Chocolate Mousse
Key Lime Pie
Dessert Trio
Choose three to share
Desserts
Main Dishes
Pub Steak
Grilled pub steak, lightly seasoned and flame-grilled for bold, rustic flavor. Served with herbed fries. Simple, hearty, and straight off the ranch
The Reuben
House-made corned beef, sauerkraut, and pickles on marbled rye with Russian sauce, served with herbed fries
Bison Meatloaf Sandwich
Locally sourced ground Bison, topped with smoked gouda cheese, garlic aioli, lettuce, tomato, onion, BBQ and balsamic glaze drizzle on a ciabatta bun, served with herbed fries
Fish & Chips
Deep-fried, beer-battered cod, wasabi-ginger and caper tartar sauce, served with herbed fries
Garden Burger
The original vegetarian burger, choice of cheese, garlic aioli, lettuce,onion, pickles and tomato on ciabatta bun. Served with herbed friesor sweet potato waffle fries (3)
Three-Cheese Cavatappi
Cavatappi pasta smothered in a three-cheese sauce, topped with parmesan crumblesAdd chicken 8, buffalo chicken 10, brisket 9, pork belly 10
Steakhouse Philly
Thinly sliced choice ribeye, caramelized onion, provolone and Swiss cheese, house aioli, on a ciabatta bun, served with herbed fries
Cuban Sandwich
Roasted pork shoulder, ham, Swiss cheese, pickles, and mustard on toasted Cuban bread, served with herbed fries
Bison Burger
Local ground Bison, topped with smoked gouda, garlic aioli, lettuce, onion, and tomato on ciabatta bun, served with herbed fries
Yellowstone Burger
Fresh ground wagyu beef, choice of cheese, garlic aioli, lettuce, onion, pickles and tomato on a ciabatta bun, served with herbed fries