HTML SitemapExplore

Firehole Bar-B-Que Co. — Restaurant in West Yellowstone

Name
Firehole Bar-B-Que Co.
Description
A menu featuring an array of smoked meats & classic American comfort sides in a rustic setting.
Nearby attractions
West Yellowstone Heritage Park
179-199 Firehole Ave, West Yellowstone, MT 59758
Yellowstone Big Gun Fun
15 Madison Ave, West Yellowstone, MT 59758
West Yellowstone Public Library
23 Dunraven St, West Yellowstone, MT 59758
Museum of the Yellowstone
104 Yellowstone Ave, West Yellowstone, MT 59758
Grizzly & Wolf Discovery Center
201 S Canyon St, West Yellowstone, MT 59758
Nearby restaurants
Slippery Otter Pub
139 N Canyon St, West Yellowstone, MT 59758
Bullwinkle's Italian Steakhouse
115 N Canyon St, West Yellowstone, MT 59758
Taquería Malverde
128 Firehole Ave, West Yellowstone, MT 59758
Petes Rocky Mountain Pizza
112 N Canyon St, West Yellowstone, MT 59758
Madison Crossing Lounge
121 Madison Ave, West Yellowstone, MT 59758, United States
Hanks Chop Shop
221 N Canyon St, West Yellowstone, MT 59758
Yogi's Waffles & Grill
138 Firehole Ave, West Yellowstone, MT 59758
Beartooth Barbecue
111 N Canyon St, West Yellowstone, MT 59758
Book Peddler & Coffee Cafe @ Book Peddler
Book Peddler and Coffee Cafe @ Book Peddler, 106 N Canyon St, West Yellowstone, MT 59758, United States
Wild West Pizzeria & Saloon
14 Madison Ave, West Yellowstone, MT 59758
Nearby local services
Food Roundup Supermarket
107 Dunraven St, West Yellowstone, MT 59758
Roundup Trading Post
127 Dunraven St, West Yellowstone, MT 59758
Supersave Conoco
136 N Canyon St, West Yellowstone, MT 59758
The Cradleboard
104 N Canyon St, West Yellowstone, MT 59758
West Yellowstone Visitor Information Center
30 Yellowstone Ave, West Yellowstone, MT 59758
Horseshoe Gift Shop
120 N Canyon St # 1, West Yellowstone, MT 59758
Best of Yellowstone
107 N Canyon St, West Yellowstone, MT 59758
Eagle's Store
3 N Canyon St, West Yellowstone, MT 59758, United States
The Yellowstone Camera Store
16 N Canyon St, West Yellowstone, MT 59758
Yellowstone T Shirt Co
20 N Canyon St, West Yellowstone, MT 59758, United States
Nearby hotels
Best Western Desert Inn
133 N Canyon St, West Yellowstone, MT 59758
Brandin' Iron Inn
201 N Canyon St, West Yellowstone, MT 59758
CROSSWINDS INN West Yellowstone MT
201 Firehole Ave, West Yellowstone, MT 59758
Ho Hum Motel
126 N Canyon St, West Yellowstone, MT 59758
Stage Coach Inn
209 Madison Ave, West Yellowstone, MT 59758
One Horse Motel
216 Dunraven St, West Yellowstone, MT 59758
White Buffalo Hotel
236 Dunraven St, West Yellowstone, MT 59758
Best Western Weston Inn
103 Gibbon Ave, West Yellowstone, MT 59758
Alpine Motel
120 Madison Ave, West Yellowstone, MT 59758
City Center Motel
214 Madison Ave, West Yellowstone, MT 59758
Related posts
Keywords
Firehole Bar-B-Que Co. tourism.Firehole Bar-B-Que Co. hotels.Firehole Bar-B-Que Co. bed and breakfast. flights to Firehole Bar-B-Que Co..Firehole Bar-B-Que Co. attractions.Firehole Bar-B-Que Co. restaurants.Firehole Bar-B-Que Co. local services.Firehole Bar-B-Que Co. travel.Firehole Bar-B-Que Co. travel guide.Firehole Bar-B-Que Co. travel blog.Firehole Bar-B-Que Co. pictures.Firehole Bar-B-Que Co. photos.Firehole Bar-B-Que Co. travel tips.Firehole Bar-B-Que Co. maps.Firehole Bar-B-Que Co. things to do.
Firehole Bar-B-Que Co. things to do, attractions, restaurants, events info and trip planning
Firehole Bar-B-Que Co.
United StatesMontanaWest YellowstoneFirehole Bar-B-Que Co.

Basic Info

Firehole Bar-B-Que Co.

120 Firehole Ave, West Yellowstone, MT 59758, United States
4.7(1.2K)$$$$
Save
spot

Ratings & Description

Info

A menu featuring an array of smoked meats & classic American comfort sides in a rustic setting.

attractions: West Yellowstone Heritage Park, Yellowstone Big Gun Fun, West Yellowstone Public Library, Museum of the Yellowstone, Grizzly & Wolf Discovery Center, restaurants: Slippery Otter Pub, Bullwinkle's Italian Steakhouse, Taquería Malverde, Petes Rocky Mountain Pizza, Madison Crossing Lounge, Hanks Chop Shop, Yogi's Waffles & Grill, Beartooth Barbecue, Book Peddler & Coffee Cafe @ Book Peddler, Wild West Pizzeria & Saloon, local businesses: Food Roundup Supermarket, Roundup Trading Post, Supersave Conoco, The Cradleboard, West Yellowstone Visitor Information Center, Horseshoe Gift Shop, Best of Yellowstone, Eagle's Store, The Yellowstone Camera Store, Yellowstone T Shirt Co
logoLearn more insights from Wanderboat AI.
Phone
+1 406-641-0020
Website
fireholebbqco.com

Plan your stay

hotel
Pet-friendly Hotels in West Yellowstone
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in West Yellowstone
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in West Yellowstone
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
BRISKET
PORK
TURKEY
ST. LOUIS PORK RIB
2oz. BBQ Sauce

Reviews

Live events

Yellowstone National Park Audio Driving Tour
Yellowstone National Park Audio Driving Tour
Tue, Jan 20 • 11:00 PM
View details
Big Sky Drive Self Guided Driving Audio Tour
Big Sky Drive Self Guided Driving Audio Tour
Thu, Jan 22 • 7:00 AM
30 Yellowstone Avenue, West Yellowstone, 59758
View details

Nearby attractions of Firehole Bar-B-Que Co.

West Yellowstone Heritage Park

Yellowstone Big Gun Fun

West Yellowstone Public Library

Museum of the Yellowstone

Grizzly & Wolf Discovery Center

West Yellowstone Heritage Park

West Yellowstone Heritage Park

4.6

(221)

Open until 12:00 AM
Click for details
Yellowstone Big Gun Fun

Yellowstone Big Gun Fun

4.9

(259)

Open until 8:00 PM
Click for details
West Yellowstone Public Library

West Yellowstone Public Library

4.7

(25)

Open until 8:00 PM
Click for details
Museum of the Yellowstone

Museum of the Yellowstone

4.4

(121)

Open 24 hours
Click for details

Nearby restaurants of Firehole Bar-B-Que Co.

Slippery Otter Pub

Bullwinkle's Italian Steakhouse

Taquería Malverde

Petes Rocky Mountain Pizza

Madison Crossing Lounge

Hanks Chop Shop

Yogi's Waffles & Grill

Beartooth Barbecue

Book Peddler & Coffee Cafe @ Book Peddler

Wild West Pizzeria & Saloon

Slippery Otter Pub

Slippery Otter Pub

4.1

(1.5K)

$$

Open until 10:00 PM
Click for details
Bullwinkle's Italian Steakhouse

Bullwinkle's Italian Steakhouse

4.3

(1.5K)

$$

Open until 2:00 AM
Click for details
Taquería Malverde

Taquería Malverde

4.3

(370)

$

Click for details
Petes Rocky Mountain Pizza

Petes Rocky Mountain Pizza

4.5

(1.3K)

$

Click for details

Nearby local services of Firehole Bar-B-Que Co.

Food Roundup Supermarket

Roundup Trading Post

Supersave Conoco

The Cradleboard

West Yellowstone Visitor Information Center

Horseshoe Gift Shop

Best of Yellowstone

Eagle's Store

The Yellowstone Camera Store

Yellowstone T Shirt Co

Food Roundup Supermarket

Food Roundup Supermarket

4.0

(504)

Click for details
Roundup Trading Post

Roundup Trading Post

4.4

(66)

Click for details
Supersave Conoco

Supersave Conoco

3.4

(34)

Click for details
The Cradleboard

The Cradleboard

4.1

(71)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Reviews of Firehole Bar-B-Que Co.

4.7
(1,206)
avatar
5.0
5y

This is a must-stop if you’re in West Yellowstone. We’re from TX so when we saw the “Central Texas BBQ done right” little phrase on the door, we scoffed and thought ‘we’ll be the judge of that.’ We went on 7/30/20 around 2-3pm after hiking in the park and working up an appetite. At that time there wasn’t a line and ample parking but I should note that another day we drove through WY around dinner time (5-6) and it was MUCH busier. As soon as we entered we were greeted by every employee we interacted with. They make small talk, ask where you’re from, etc. as they’re prepping your order. Our family tried the sausage, brisket sandwich, sliced brisket, mac and cheese, bens, and pickles. Everything from the bread to the pickles was fresh and great! The meat had burnt ends and a little fat (which we like), and was tender and tasted amazing. Some of the best bbq we’ve ever had. The beans and mac were great as well. The sausage was tender and is usually something we have leftover but our fam ate every bit—fantastic flavor. The bbq sauce is tangy and sweet. The hot sauce is more tangy than hot but both sauces are great! The Big Sky soda we tried with our meal was also excellent. Prices are fair. The cost for our meal (2 chopped beef sandwiches, a sausage link, 3 fountain drinks, 3 sides of mac and cheese, and a side of beans came out to be somewhere around -$40-$50, which is honestly less than we spend eating at BBQ places back home. The restaurant itself was clean but they need to move the trash bin from under the hand dryer (it blows up anything in the trash bin when in use) in the women’s restroom. That tiny little thing is the only thing I could say needed attention. Everything from the staff, service, location, food, price, and atmosphere there was awesome. It’s been a high note on our trip & we’re...

   Read more
avatar
5.0
2y

Being from Texas I must say i've tried my fair share of BBQ joints. From famous spots you see on TV, ones that routinely make it on the 50 best lists to hole in the wall/side of the road spots often overlooked. Firehole BBQ is one I would put up against some of the greats. Now like with all food its subjective, my family liked some things that I thought were just ok. All I can say is that they take pride and care into making this food and I urge you to give it a try plus you don't need to wait in line 6+ hours to get some.

Brisket 3.5/5 Good but personally not my favorite, it was light on the salt & pepper but my parents gave it a 5/5.

Turkey 5/5 Moisssstttt, tender and had a nice flavor. Not much more you could ask for.

Pork Ribs 5/5 Delicious, falls off the bone and I wish I had ordered more because it was devoured as soon as I put the tray on the table.

Pulled Pork 3/5 I'm not a fan of pulled pork, if you get it make little sandwiches with the bread and sprinkle some sauce on it.

Bison Sausage 4/5 Interesting, i've had a lot of bison burgers but you can really taste the difference from standard beef in this. I wish they had a spicy version or even made a Bison boudin.

Mac & Cheese 4.5 Solid gooey mac, throw some brisket in there or pulled pork and you'll be...

   Read more
avatar
5.0
2y

Firehole BBQ was hands down the best food we had during our trip to Yellowstone. Though the food is a bit pricey (~$100 total for a full rack, 1lb of brisket, and appropriate sides), the quality of the food vastly outperformed the food we had in Gardiner, MT (similar cost to feed 3) and in the park.

The moist brisket was well seasoned and very tender, and the ribs were soft and lightly coated with sauce. Coleslaw was the best among the sides, but the corn salad and beans were simple and added variety. Personally, I didn't mind the slices of white bread as they are common in Texas-style bbq, but I figure some people might prefer to have their meat with the buns instead. Hot bbq sauce was tasty.

The pulled pork sold out first, then the ribs. I figure brisket is the easiest to source, given the proximity to many Angus ranches. Seating was a bit difficult to find due to a combination of dinner rush (lots of people leave the park around 7-8) and the rainy weather, but if you buy food and look diligently it shouldn't take long.

A quick and tasty meal, right when it's welcome most! Thanks for the...

   Read more
Page 1 of 7
Previous
Next

Posts

Your browser does not support the video tag.
80stoyhunter80stoyhunter
Firehole Barbecue #firehole #barbecue #food #travel #pulledpork #cornsalad #westyellowstone #foodtiktok
Molly StewartMolly Stewart
This is a must-stop if you’re in West Yellowstone. We’re from TX so when we saw the “Central Texas BBQ done right” little phrase on the door, we scoffed and thought ‘we’ll be the judge of that.’ We went on 7/30/20 around 2-3pm after hiking in the park and working up an appetite. At that time there wasn’t a line and ample parking but I should note that another day we drove through WY around dinner time (5-6) and it was MUCH busier. As soon as we entered we were greeted by every employee we interacted with. They make small talk, ask where you’re from, etc. as they’re prepping your order. Our family tried the sausage, brisket sandwich, sliced brisket, mac and cheese, bens, and pickles. Everything from the bread to the pickles was fresh and great! The meat had burnt ends and a little fat (which we like), and was tender and tasted amazing. Some of the best bbq we’ve ever had. The beans and mac were great as well. The sausage was tender and is usually something we have leftover but our fam ate every bit—fantastic flavor. The bbq sauce is tangy and sweet. The hot sauce is more tangy than hot but both sauces are great! The Big Sky soda we tried with our meal was also excellent. Prices are fair. The cost for our meal (2 chopped beef sandwiches, a sausage link, 3 fountain drinks, 3 sides of mac and cheese, and a side of beans came out to be somewhere around -$40-$50, which is honestly less than we spend eating at BBQ places back home. The restaurant itself was clean but they need to move the trash bin from under the hand dryer (it blows up anything in the trash bin when in use) in the women’s restroom. That tiny little thing is the only thing I could say needed attention. Everything from the staff, service, location, food, price, and atmosphere there was awesome. It’s been a high note on our trip & we’re sure to return.
Your browser does not support the video tag.
HyeJun ParkHyeJun Park
3박 머무는 동안 2번이나 갔네요. 브리스킷 1lb, pork half rib 먹었습니다. 당연히 인생 맛집 이런건 절대 아니지만 국립공원에서 먹는다는 걸 감안하면 충분히 괜찮습니다. 쌈장 튜브 가져와서 같이 드시는걸 강추 ㅋㅋㅋ 어쩔수없는 한국인. Dine in을 해서 먹는다면 이 매장에서는 맥주를 안파니 바로 옆 주유소에서 사와서 먹어도 됍니다. 직원분이 알려주심.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in West Yellowstone

Find a cozy hotel nearby and make it a full experience.

Firehole Barbecue #firehole #barbecue #food #travel #pulledpork #cornsalad #westyellowstone #foodtiktok
80stoyhunter

80stoyhunter

hotel
Find your stay

Affordable Hotels in West Yellowstone

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
This is a must-stop if you’re in West Yellowstone. We’re from TX so when we saw the “Central Texas BBQ done right” little phrase on the door, we scoffed and thought ‘we’ll be the judge of that.’ We went on 7/30/20 around 2-3pm after hiking in the park and working up an appetite. At that time there wasn’t a line and ample parking but I should note that another day we drove through WY around dinner time (5-6) and it was MUCH busier. As soon as we entered we were greeted by every employee we interacted with. They make small talk, ask where you’re from, etc. as they’re prepping your order. Our family tried the sausage, brisket sandwich, sliced brisket, mac and cheese, bens, and pickles. Everything from the bread to the pickles was fresh and great! The meat had burnt ends and a little fat (which we like), and was tender and tasted amazing. Some of the best bbq we’ve ever had. The beans and mac were great as well. The sausage was tender and is usually something we have leftover but our fam ate every bit—fantastic flavor. The bbq sauce is tangy and sweet. The hot sauce is more tangy than hot but both sauces are great! The Big Sky soda we tried with our meal was also excellent. Prices are fair. The cost for our meal (2 chopped beef sandwiches, a sausage link, 3 fountain drinks, 3 sides of mac and cheese, and a side of beans came out to be somewhere around -$40-$50, which is honestly less than we spend eating at BBQ places back home. The restaurant itself was clean but they need to move the trash bin from under the hand dryer (it blows up anything in the trash bin when in use) in the women’s restroom. That tiny little thing is the only thing I could say needed attention. Everything from the staff, service, location, food, price, and atmosphere there was awesome. It’s been a high note on our trip & we’re sure to return.
Molly Stewart

Molly Stewart

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in West Yellowstone

Find a cozy hotel nearby and make it a full experience.

3박 머무는 동안 2번이나 갔네요. 브리스킷 1lb, pork half rib 먹었습니다. 당연히 인생 맛집 이런건 절대 아니지만 국립공원에서 먹는다는 걸 감안하면 충분히 괜찮습니다. 쌈장 튜브 가져와서 같이 드시는걸 강추 ㅋㅋㅋ 어쩔수없는 한국인. Dine in을 해서 먹는다면 이 매장에서는 맥주를 안파니 바로 옆 주유소에서 사와서 먹어도 됍니다. 직원분이 알려주심.
HyeJun Park

HyeJun Park

See more posts
See more posts