Firehole Bar-B-Que Co.
Smoked barbecue ribs platter with onions and crunchy toppings in Yellowstone National Park.
Barbecue restaurant near Yellowstone National Park with a red wooden building and outdoor picnic tables along a busy curb.
+2 more

Firehole Bar-B-Que Co.

Food Drinksβ˜…β˜…β˜…β˜…β˜†
Last Updated: January 2026
⚠️ Temporarily Closed

Cuisine

["american","bbq","sandwiches"]

Price Range

Hours

Daily 12 PM–10 PM, or until sold out.

Outdoor Seating

No

Dietary Options

Gluten-free options available on request; staff take precautions to prevent cross-contamination

Rating

β˜…β˜…β˜…β˜…β˜† (4)

Overview

About This Establishment

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.

At a Glance

Best For
Families Park visitors Groups after outdoor activities
Vibe
Casual Old West rustic Lively Family-friendly

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

Post-hike, casual, and energetic; not laptop-friendly; ideal for families and groups after outdoor activities.

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.

What Makes It Special

Melt-in-your-mouth brisket with bold hickory smoke in a busy, picnic-table setting at the park’s edge

Must-Try Items

Signature Dishes: Brisket, Ribs, Loaded Baked Potato, Corn Salad

Brisket, Ribs, Loaded Baked Potato, Corn Salad

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.

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.

Skip If

Need guaranteed seating or a quiet dining environment

Family Info

Casual and cheerful; hearty portions; noisy but welcoming for kids

What Diners Say

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.

ℹ️ Data Sources
πŸ“– National Park Service β€” Yellowstone National Park fees, hours & conditions (checked 2026-07-05) πŸ“– airial.travel πŸ“– eastidahonews.com πŸ“– casago.com πŸ“– foodnetwork.com πŸ“– fireholebbqco.com πŸ“– youtube.com πŸ“– leisurevans.com πŸ“– happycow.net πŸ“– atly.com πŸ“– wheree.com ⭐ Google Reviews πŸ“ YourNPGuide Editorial

Information is compiled from official sources, verified traveler reviews, and editorial research. Learn how YourNPGuide works β†’