About The Yellowstone Restaurant

Presenting our unique twist on elevated comfort food and New American Cuisine, The Yellowstone Restaurant offers an exceptional dining experience with farm-to-table flavors, exquisite presentation, and top-notch service. Our seasonally-inspired dishes are crafted with care and served in a relaxed and inviting atmosphere. Indulge in our wide range of delectable steaks, fish, pastas and more, thoughtfully designed to cater to diverse palates and dietary preferences. Our menu features a variety of options, including gluten-free, vegetarian, and vegan dishes, alongside hearty meats and flavorful seafood. We are eagerly awaiting the opportunity to serve you at The Yellowstone Restaurant in Historic Downtown Pocatello.

Our Story

Where It All Began

The Yellowstone Restaurant quickly emerged as a necessity in our community, delivering an elevated dining and lounge experience in Historic Old Town Pocatello. Our goal was to complement the existing exceptional restaurants in the area, creating a destination that catered to both our local community and guests. We pride ourselves on sourcing local ingredients whenever possible, offering a diverse menu that caters to all dietary preferences and needs. With a dedicated team of skilled employees, we aim to be the preferred choice for lunch and dinner, not only for locals but also for travelers, corporations, small businesses, and our university. Alongside our remarkable dining experience, we house an exclusive Whiskey Room, The 313, which boasts an impressive selection of approximately 200 different bottles. Additionally, our Union Taproom focuses on craft beer, featuring 16 taps in-house and a separate pub-style menu. 


What We Offer


Daily Fresh Menus

While the menu changes seasonally, you will always find dishes at The Yellowstone Restaurant that are crafted with local, seasonal ingredients and served in an energetic ambiance. Whether you’re seeking an exquisite meal at The Yellowstone Restaurant or a refreshing cocktail or mocktail with delectable appetizers at the Yellowstone Lounge, this revered local establishment promises to leave a delightful impression.

Fresh Ingredients

At The Yellowstone Restaurant, we uphold a deep commitment to meticulous preparation, conscientious local sourcing, and the essence of farm-to-table cuisine. Our unwavering dedication compels us to utilize locally grown produce and proteins whenever possible, ensuring that our esteemed guests are greeted with the freshest and most vibrant ingredients available.

Tasty Meals

Our skilled chefs curate a menu that merges culinary artistry with a wealth of knowledge and expertise. Indulge in our distinctive gourmet fare, uniquely crafted to elevate your dining experience to new heights of elegance and sophistication. Immerse yourself in the ambiance of The Yellowstone Restaurant, where delectable meals await.

Creative Chefs

Our skilled and experienced Executive Chef at The Yellowstone Restaurant brings a wealth of culinary expertise, along with a knack for creating unforgettable dining experiences. With a focus on refining flavors, enhancing presentations, and delivering a truly delightful gastronomic affair, our Executive Chef guarantees an elevated dining journey that is sure to leave a lasting impression.

Authentic Cuisine

Our hand-processed food will be as consistent as the industrially processed versions, and those small variations reward our guests with a new experience with each bite. Our kitchen staff creates in-house sauces, dressings, and more with our fresh, local ingredients. Vegan, vegetarian and gluten-free dishes are also available and on the menu.


The Yellowstone Restaurant offers an exquisite dining experience, crafted with the finest ingredients and meticulous techniques. Treat yourself to one of our delectable desserts, perfect for sharing or savoring on your own. Whichever you choose, satisfaction is guaranteed. Gluten-free options are also available upon request.

Icons made by Smashicons from www.flaticon.com is licensed by CC 3.0 BY