Dining
Firehole Bar-B-Que Co.
The brisket is melt-in-your-mouth tender and hickory-kissed, while ribs melt off the bone in a rush of char and smoke. Loaded Baked Potato is a colossal sidekick that boldens every bite. Expect a casual, lively setting with park-town hustle and cheerful chatter in the air.
A menu featuring an array of smoked meats & classic American comfort sides in a rustic setting.
Quick facts
- Establishment Type
- restaurant
- Cuisine Type
- american
- bbq
- sandwiches
- Meals Served
- Lunch
- Dinner
- Signature Dishes
- Brisket, Ribs, Loaded Baked Potato, Corn Salad
What to order
- Establishment Type
- restaurant
- Cuisine Type
- american
- bbq
- sandwiches
- Meals Served
- Lunch
- Dinner
- Signature Dishes
- Brisket, Ribs, Loaded Baked Potato, Corn Salad
- Local Specialties
- Buffalo sausage is a local favorite for some people
- Popular Items
- Brisket, Ribs, Loaded Baked Potato, Corn Salad
- Menu Recommendations
- Brisket first for texture and smoke, then ribs; Loaded Baked Potato as a hearty accumulator; corn salad to cut richness
- Dietary Options
- Gluten-free options available on request; staff take precautions to prevent cross-contamination
Prices & reservations
- Price Range Symbols
- $$
- Price Specifics
- Smoked Meats by the Pound: Brisket $33.00/lb, Pork $27.00/lb, Turkey $27.00/lb. Sandwiches: Brisket $12.25, Pork $11.25, Turkey $11.25. Loaded Potato $7.00. Sides: $3.50 (6oz), $9.00 (Pint), $18.00 (Quart).
- Reservations Policy
- Walk-in Only, First Come, First Served. No reservations.
- Typical Wait Times
- Lines form during peak hours; expect a queue and be prepared for a wait, especially around lunch and late afternoon.
- Payment Methods
- Cash
- Credit Card
- Mobile Payment
- Cash Only
- 0
Hours & seating
- Operating Hours
- Daily 12 PM–10 PM, or until sold out.
- Seasonal Hours
- Seasonal, aligned with Yellowstone National Park season.
- Closed Days
- Open daily during season; closed outside the season.
- Happy Hour Times
- Not offered
- Seating Types
- outdoor
- Outdoor Seating
- Yes
- Parking Details
- Street parking nearby; expect tight spaces near busy corners during peak hours.
- Accessibility
- Not explicitly documented. Seating is primarily picnic tables; likely ground-level access with basic facilities; confirm any accessible spaces if needed.
Visit strategy
- Best For
- Families
- Park visitors
- Groups after outdoor activities
- Not Ideal For
- Need guaranteed seating or a quiet dining environment
- Service Type
- Counter service
- Service Speed
- Fast-paced; quick counter service
- Vibe
- Casual
- Old West rustic
- Lively
- Family-friendly
- Noise Level
- Moderate to loud during peak times
- View Type
- Near Yellowstone National Park entry
- Old West rustic setting
- Busiest Times
- Lunch and dinner rush; lines form early; popular items sell out later in the day
- Best Visit Times
- Lunch by 12:00 PM; early afternoon or late afternoon to dodge lines
- Tips Advice
- Hit Brisket first for that melt-in-your-mouth texture and smoky bark.
- Pair with the massive Loaded Baked Potato and a crisp corn salad for balance.
- Takeout is smart for a park picnic—grab food and head for a shaded overlook.
- Arrive by 11:45 AM or around 4:00 PM to dodge the worst of the queue.
More details
- Park Area
- West Yellowstone, Montana (near Yellowstone National Park)
- Takeout Available
- 1
- Delivery Available
- 0
- Dress Code
- Casual
- Beverage Program
- Fountain drinks
- Tasting Flights
- 0
- Tours Available
- 0
- Bottle Sales
- 0
- Parking Available
- 1
- Dog Friendly Patio
- 0
- Wi-Fi Available
- 0
- Family Friendly
- 1
- Family Friendly Notes
- Casual and cheerful; hearty portions; noisy but welcoming for kids
- Age Restriction
- All ages
- Bar Seating
- 0
- Seasonal Rushes
- Yellowstone peak season; spring through fall
- Live Music
- 0
- Special Events
- Not listed
- Has Gift Shop
- 0
- Unique Attractions
- Old West rustic vibe with a molten-core brisket and a massive loaded potato; bustling counter-service dining at Yellowstone’s edge
- Unique Factor
- Melt-in-your-mouth brisket with bold hickory smoke in a busy, picnic-table setting at the park’s edge
- Nearby Facilities
- West Yellowstone shops; street parking nearby; proximity to Yellowstone entrances
- Best Time To Visit
- Arrive early for lunch to beat the lines; peak times bring a long queue that snakes around the block. Open daily 12 PM–10 PM; late lunch or early dinner (~3:00–5:00 PM) can ease the crowd. Seasonal operation means plan for Yellowstone’s busy window during peak season.
- The Order Strategy
- Skip the generic sandwich lineup; get Brisket for the cult hit status. For drinks, opt for Fountain drinks; keep it simple and powerful.
- The Vibe Check
- Casual, energetic after outdoor days; not laptop-friendly; great for families and groups.
- The Crowd Factor
- Line wraps around the block at peak times; arrive early to secure popular items and avoid stockouts.
- Eat Here If Skip If
- EAT HERE IF: Yellowstone travelers craving melt-in-your-mouth brisket and fall-off-the-bone ribs. SKIP IF: You need guaranteed seating or a quiet dining environment.
- Distance From Park
- approximately 28 miles from park entrance
- Review Summary
- Texure and flavor notes dominate: tender, moist brisket with a hickory kiss and a char crust; ribs praised for perfect bite and fall-off-the-bone texture; crowding and sold-out items are the recurring caveats. Overall, diners call it a top-tier BBQ experience and a must-visit for smoke lovers.
Location
Frequently asked questions
Is gluten-free option available?
Gluten-free ingredients are available on request with precautions to prevent cross-contamination.
Is there seating?
Counter service with picnic tables; walk-in, first-come policy; no reservations.
Is takeout available?
Takeout is available and recommended for picnics in the park; catering is offered.
Are there live events or special menus?
Not listed.
Do they have other beverages beyond fountain drinks?
Fountain drinks are listed; other beverage specifics are not provided.
More at Yellowstone National Park
Sitti’s Table
Wagyu Hot Beef Sandwich on artisanal bread; tender brisket with Dijon aioli and onion jam.
Beta Coffeehouse
Beta Burrito: warm tortilla, eggs, green chili, and bacon—big on flavor, small on price.
Espresso & Ice Cream House
Brownie waffle with Huckleberry ice cream—crisp waffle, creamy swirl.
The Falafel Spot
Falafel Wrap: crisp exterior, soft interior; hummus dollops on top. Takeout-friendly.
The Cody Cattle Company
All-you-can-eat Chuckwagon Dinner: tender pulled pork, juicy chicken, brisket; brownies with vanilla ice cream.
Cody Coffee Roaster
Specialty crepes reign: Mountain Man and Corderoy with banana + Nutella.
Recommended gear for Yellowstone National Park
Some booking links below are affiliate links, which may support YourNPGuide at no extra cost to you. Affiliate disclosure.
Sources
- fireholebbqco.com
- casago.com
- evendo.com
- youtube.com
- leisurevans.com
- foodnetwork.com
- wheree.com
- atly.com
- Google Reviews
- YourNPGuide Editorial
Editorial review: YourNPGuide Editorial Team. Information is compiled from official sources, verified traveler reviews, and editorial research; no firsthand visit is implied unless explicitly documented. Learn how YourNPGuide works.
Last updated January 2026. Report an issue.














