Social Profile: 
✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out
… View more
A menu featuring an array of smoked meats & classic American comfort sides in a rustic setting.
Address and Contact Information
Address: 120 Firehole Ave, West Yellowstone, MT 59758
Phone: (406) 641-0020
Website: http://fireholebbqco.com/
Menu Photos
Photo Gallery
Related Web Results
BBQ in West Yellowstone | Firehole BBQ Company | 406-641-0020
Stop by Firehole BBQ Company for the best BBQ in West Yellowstone. We serve our Central Texas Style BBQ until we run out. Call us at 406-641-0020!
Firehole Bar-B-Que Co. | West Yellowstone MT – Facebook
Located inside the Conoco gas station at 138 Firehole Ave. Call (406) 641-0020 to place your to-go order or swing through the convenient drive through.
Firehole Bar-B-Que Company | Restaurants – Food Network
Firehole Bar-B-Que Company. 120 Firehole Ave, West Yellowstone, MT 59758 | Get Directions. rated 5.0 of 5 stars. 5 Reviews. Guy stumbled upon this barbecue …
Reviews
Erica Chao
Got the brisket, pork ribs and Mac and cheese. My partner thought the ribs were nicely flavoured and somewhat juicy. I also thought the brisket was well flavoured, but it was quite dry around the edges and end pieces. The mac and cheese was quite liquidy which made it hard to eat a lot of it as it was too heavy. We sat outdoors as the inside was not the most welcoming vibes. Cold and plain. For the price, we thought it could have been better. It was quite pricey.
… moreAlex Killgore
My review is biased since I am from the Memphis area. The experience is great. Staff are friendly, everything is put together right in front of you. They even weigh out the portions. I would say their BBQ is great, but not Memphis great.
I think I could safely say that you will not be served dry bbq here. The brisket was tender and juicy. Their sauces are good.
Open until “sold out”, 4.7 rating with over 2500 reviews.
… moreI think I could safely say that you will not be served dry bbq here. The brisket was tender and juicy. Their sauces are good.
Open until “sold out”, 4.7 rating with over 2500 reviews.
John Sherman
Being from the South, I’ve had BBQ in every southern state and never knew the best brisket I’d ever taste was this far away. Ribs were great, too. Enjoyed the mac-n-cheese and corn sides. The food is absolutely on point!
… moreChris Geisseler
Fantastic BBQ!
We had spare ribs with mac & cheese and coleslaw — everything was delicious and top quality. The concept of the restaurant is simple but effective without compromising the great quality. The menus are clear, and the food is freshly prepared and handed out quickly. Brilliant! If you’re near West Yellowstone, it’s a must-stop and highly recommended!
… moreWe had spare ribs with mac & cheese and coleslaw — everything was delicious and top quality. The concept of the restaurant is simple but effective without compromising the great quality. The menus are clear, and the food is freshly prepared and handed out quickly. Brilliant! If you’re near West Yellowstone, it’s a must-stop and highly recommended!
Tony Chu
Came here following many recommendations.
Ordered brisket sandwich + original sausage link + Mac & cheese. Staff are friendly and it’s great to see lots of customers when we visited.
The brisket is seasoned well but was a bit dry, sausage and Mac & cheese are delicious.
$13 sandwich in west Yellowstone is definitely decent price.
… moreOrdered brisket sandwich + original sausage link + Mac & cheese. Staff are friendly and it’s great to see lots of customers when we visited.
The brisket is seasoned well but was a bit dry, sausage and Mac & cheese are delicious.
$13 sandwich in west Yellowstone is definitely decent price.
Aon
We were super hungry and just searching for restaurants around, then we found this. After reading a ton of good reviews we ordered the beef brisket. It was bland. The beans were bland too. Everything felt tasteless. It was really disappointing and overpriced food.
… moreNicholas Klein
With Guy Fieri’s support, I had to try their BBQ. I always judge off of Brisket – you want it smokey, flavorful, tender, juicy. Honestly 9/10 places fail to have good brisket and can cover up bad BBQ with seasoning/spices.
Anyhow, here seems to be the real deal! Very tender brisket, juicy, fat that is rendered like butter, and not hiding behind anything.
The loaded spud is great as well!
… moreAnyhow, here seems to be the real deal! Very tender brisket, juicy, fat that is rendered like butter, and not hiding behind anything.
The loaded spud is great as well!
Adriana Schembri
If you go to Yellowstone National Park, a very good option is to enter through the west gate which is in the city of West Yellowstone, because in this friendly city there is this restaurant called FireHole Bar-B-Que Company that you can not miss. The ribs are the best I have ever tried in my life, the place is very nice and the people who serve you too. The place is clean, cheerful and familiar. I was served by its young owner and her best friend, two beautiful girls! And all the other people who serve are friendly! You can not miss this wonderful place! I loved this place! 100% recommended !!!!
… moreDawn Handler
Here on vacation we heard about this barbecue spot. It was amazing. Staff is knowledgeable and friendly. You know when there’s a line in front of a restaurant it’s good small dining room and outside seating. I had a brisket sandwich and My Husband had the pulled pork sandwich. We also tried the mac & cheese. I would say get there early because once their stuff is sold out, they take it off the menu. We went back a few days later. And I ordered brisket on a baked potato!! Best I have ever had.
… moreShawn L
Stopped by for dinner. Did not disappoint! A little busy around 1800 hours, but staffed moved customers right along. Fair prices brisket sandwich $13 and sides if wanted.. mac and cheese and coleslaw $3.50 each. Great flavor.
Remember smaller place for inside seating, so may have to share one of the bigger tables with other customers. Great customer service and very clean.
07/22/2025
Back for more great food for dinner. This place has such good food that you can’t go wrong. Highly recommended! You won’t find another bbq shop of this caliber! Well done everyone!
… moreRemember smaller place for inside seating, so may have to share one of the bigger tables with other customers. Great customer service and very clean.
07/22/2025
Back for more great food for dinner. This place has such good food that you can’t go wrong. Highly recommended! You won’t find another bbq shop of this caliber! Well done everyone!