HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

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 Visitor Information Center
30 Yellowstone Ave, West Yellowstone, MT 59758
The Yellowstone Camera Store
16 N Canyon St, West Yellowstone, MT 59758
Yellowstone T Shirt Co
20 N Canyon St, 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
Yellowstone Giant Screen Theatre
101 S Canyon St, West Yellowstone, MT 59758, United States
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, United States
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
Yogi's Waffles & Grill
138 Firehole Ave, West Yellowstone, MT 59758
Hanks Chop Shop
221 N Canyon St, 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
Wild West Pizzeria & Saloon
14 Madison Ave, West Yellowstone, MT 59758
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, United States
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. 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
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 Visitor Information Center, The Yellowstone Camera Store, Yellowstone T Shirt Co, West Yellowstone Public Library, Museum of the Yellowstone, Yellowstone Giant Screen Theatre, Grizzly & Wolf Discovery Center, restaurants: Slippery Otter Pub, Bullwinkle's Italian Steakhouse, Taquería Malverde, Petes Rocky Mountain Pizza, Madison Crossing Lounge, Yogi's Waffles & Grill, Hanks Chop Shop, Beartooth Barbecue, Book Peddler & Coffee Cafe @ Book Peddler, Wild West Pizzeria & Saloon
logoLearn more insights from Wanderboat AI.
Phone
(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

Nearby attractions of Firehole Bar-B-Que Co.

West Yellowstone Heritage Park

Yellowstone Big Gun Fun

West Yellowstone Visitor Information Center

The Yellowstone Camera Store

Yellowstone T Shirt Co

West Yellowstone Public Library

Museum of the Yellowstone

Yellowstone Giant Screen Theatre

Grizzly & Wolf Discovery Center

West Yellowstone Heritage Park

West Yellowstone Heritage Park

4.6

(219)

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

Yellowstone Big Gun Fun

4.9

(261)

Open until 8:00 PM
Click for details
West Yellowstone Visitor Information Center

West Yellowstone Visitor Information Center

4.7

(1.8K)

Closed
Click for details
The Yellowstone Camera Store

The Yellowstone Camera Store

4.7

(124)

Open 24 hours
Click for details

Things to do nearby

Yellowstone National Park Audio Driving Tour
Yellowstone National Park Audio Driving Tour
Sun, Dec 7 • 11:00 PM
View details
Big Sky Drive Self Guided Driving Audio Tour
Big Sky Drive Self Guided Driving Audio Tour
Tue, Dec 9 • 7:00 AM
30 Yellowstone Avenue, West Yellowstone, 59758
View 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

Yogi's Waffles & Grill

Hanks Chop Shop

Beartooth Barbecue

Book Peddler & Coffee Cafe @ Book Peddler

Wild West Pizzeria & Saloon

Slippery Otter Pub

Slippery Otter Pub

4.1

(1.5K)

Click for details
Bullwinkle's Italian Steakhouse

Bullwinkle's Italian Steakhouse

4.3

(1.4K)

Click for details
Taquería Malverde

Taquería Malverde

4.3

(378)

$

Click for details
Petes Rocky Mountain Pizza

Petes Rocky Mountain Pizza

4.5

(1.3K)

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.
logo

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.
Andy BirchAndy Birch
Wow...just wow. BBQ! Comfort food at it's best! West Yellowstone has so much to offer now. It has always had pretty generic Americana type food offerings. Since it has exploded over the past 10 years, the food has as well. Chinese, pizza places, etc. So when it came time to look for a food establishment within the West Yellowstone BBQ obviously caught my attention! Some things to expect, high prices, crowds, a full belly! The food is expensive! Sold by pound, or half pound. I had the brisket and ribs. I also had a corn salad. Folks it was delicious! The meat was super tender, and super savory. The ribs had a special seasoning I couldn't put my finger on, it easily came off the bone an not dry! My son and I walked away super full! My son said he was on the brink of a food coma! That's coming from an 19 year old! We walked in at about 5pm, shortly thereafter a line formed. Obviously a super popular location! Keep in mind, this is a great place to grab a quick meal! As you walk up fast food style and it is already to go! When my pocket book can afford it, I will definitely be back! Nice job Firehole! A+
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.

Wow...just wow. BBQ! Comfort food at it's best! West Yellowstone has so much to offer now. It has always had pretty generic Americana type food offerings. Since it has exploded over the past 10 years, the food has as well. Chinese, pizza places, etc. So when it came time to look for a food establishment within the West Yellowstone BBQ obviously caught my attention! Some things to expect, high prices, crowds, a full belly! The food is expensive! Sold by pound, or half pound. I had the brisket and ribs. I also had a corn salad. Folks it was delicious! The meat was super tender, and super savory. The ribs had a special seasoning I couldn't put my finger on, it easily came off the bone an not dry! My son and I walked away super full! My son said he was on the brink of a food coma! That's coming from an 19 year old! We walked in at about 5pm, shortly thereafter a line formed. Obviously a super popular location! Keep in mind, this is a great place to grab a quick meal! As you walk up fast food style and it is already to go! When my pocket book can afford it, I will definitely be back! Nice job Firehole! A+
Andy Birch

Andy Birch

See more posts
See more posts