About Firehole Bar-B-Que Co.

If you are looking for smoky flavors and a laid-back dining spot in West Yellowstone, Firehole Bar-B-Que Co. deserves a place on your list. Located at 120 Firehole Ave, West Yellowstone, MT 59758, this local barbecue restaurant has built a reputation for serving hearty comfort food in a casual and welcoming setting. The moment you step inside, the rich aroma of slow-cooked meats and savory sauces instantly creates the kind of atmosphere barbecue fans appreciate. At the same time, the relaxed vibe makes it easy for families, couples, and travelers to settle in and enjoy a satisfying meal after exploring the area.

One thing that stands out about Firehole Bar-B-Que Co. is how approachable the menu feels. Instead of trying to be overly fancy, the restaurant focuses on flavorful barbecue dishes and small plates that are perfect for sharing. The portions are generous, yet the food still carries that homemade quality many visitors hope to find when dining in Montana. Whether you are craving tender smoked meat, classic comfort food, or a quick bite packed with flavor, the restaurant offers something that feels both filling and familiar.

The service options also add to the appeal. Guests can choose outdoor seating when the weather is pleasant, making it a great spot to relax during warmer days. For people on the move, takeout is available, while dine-in service gives visitors the chance to enjoy the full barbecue restaurant atmosphere. The onsite service keeps things convenient and comfortable for both locals and tourists exploring Yellowstone nearby.

Another reason many travelers stop by Firehole Bar-B-Que Co. is the easygoing energy throughout the restaurant. The space feels casual without losing its charm, and the staff creates an environment that encourages guests to slow down, enjoy their food, and soak in the local character of West Yellowstone.

Icon
Icon

Business Info

Service options

Service options

+ Outdoor seating

+ Onsite services

+ Takeout

+ Dine-in

+ No Delivery

Accessibility

Accessibility

+ Wheelchair accessible entrance

Offerings

Offerings

+ Comfort food

+ Small plates

Dining options

Dining options

+ Breakfast

+ Lunch

+ Dinner

+ Counter service

+ Seating

Amenities

Amenities

+ Restroom

Planning

Planning

+ No Accepts reservations

Payments

Payments

+ Debit cards

+ NFC mobile payments

+ Credit cards

Children

Children

+ Good for kids

Parking

Parking

+ Free parking lot

+ Paid parking lot

+ Parking

Pets

Pets

+ Dogs allowed outside

Icon

Hour time open

Right Now :

  • Monday: 12:00 PM - 10:00 PM
  • Tuesday: 12:00 PM - 10:00 PM
  • Wednesday: 12:00 PM - 10:00 PM
  • Thursday: 12:00 PM - 10:00 PM
  • Friday: 12:00 PM - 10:00 PM
  • Saturday: 12:00 PM - 10:00 PM
  • Sunday: 12:00 PM - 10:00 PM
Icon
Order Now

+1 406-641-0020

120 Firehole Ave, West Yellowstone, MT 59758, United States

Reviews

Icon

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.

- Erica Chao -

Icon

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!

- John Sherman -

Icon

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.

- Alex Killgore -

Icon

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!

- Chris Geisseler -

Icon

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.

- Tony Chu -

Icon

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!

- Nicholas Klein -

Icon

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 !!!!

- Adriana Schembri -

Icon

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.

- Dawn Handler -

Try these next time!

Simautaraibuizakaya Kaisentei
  • Izakaya Restaurant
Simautaraibuizakaya Kaisentei

878番地10 Ohama, Motobu, Kunigami District, Okinawa 905-0212, Japan

Dolce Pizza
  • Restaurant
Dolce Pizza

2 Rue de Paris, 91400 Orsay, France

Matthew's Restaurant
  • Restaurant
Matthew's Restaurant

Xatt is-Sajjieda, Marsaxlokk, Malta

Nove, The Italian Kitchen
  • Italian Restaurant
Nove, The Italian Kitchen

1/3/1, Crafts Council of Telangana, Road No. 12, NBT Nagar, Banjara Hills, Hyderabad, Telangana 500028, India

Zum Goldenen Ochsen
  • Greek Restaurant
Zum Goldenen Ochsen

Sachsenstraße 33, 69469 Weinheim, Germany

Ristorante Hotel Pozzi
  • Restaurant
Ristorante Hotel Pozzi

Via Gradara, 9, 47814 Bellaria-Igea Marina RN, Italy