Cancel

    Open app

    Search

    Firehole Bar-B-Que

    4.7 (1.2k reviews)
    ModerateBarbeque
    Closed 4:00 pm - 10:00 PM
    Updated 1 week ago

    Firehole Bar-B-Que Photos

    Business Info

    FIREHOLE BAR-B-QUE ATMOSPHERE

    What's the vibe?
    Casual
    Trendy
    Moderate noise
    Outdoor seating

    You might also consider

    More like Firehole Bar-B-Que

    Recommended Reviews - Firehole Bar-B-Que

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Brisket
    Misa K.

    Great BBQ spot in West Yellowstone! This place is really popular - there was a line out the door at 6:45pm but it moved pretty quickly. Some items started selling out around 7:00pm. We got the brisket, pork ribs, loaded baked potato, and mac n cheese. Everything was great - the brisket was juicy, except for two pieces that were dry. The ribs were fall-off-the-bone tender, and the loaded baked potato was soft, buttery, and delicious. The BBQ sauce was amazing. Service was friendly & efficient. It can get a bit stuffy inside but it was easy to grab a table.

    Nicho S.

    We decided to try a pound of brisket, a pound of smoked chicken and a couple of buffalo sausages. Overall I feel three stars is a fair yelp rating. The brisket was good, but the chicken was very dry and the sausage was ok. Everything tasted very salty. The mac and cheese and even the pickles were very salty. We literally had to drown the meat in BBQ sauce. This is just my yelp opinion thou. I have spoiled tasted buds. I was raised by a butcher and tried BBQ at New Mexico and L.A.

    john j.

    Excellent BBQ fast and perfect for our post hike feast. Super friendly staff and we loved the sauces.

    Outside seating as well as inside dining...
    Steve H.

    Finally drove by when there was little to no line/wait. Ordered two brisket sandwiches and a large tub of the pinto beans. Our order was to go and we planned on eating inside Yellowstone (Barns Hole Road on the Madison River). Staff were extremely polite and engaging. Grabbed our order and peddled down to the river. The pinto beans were still piping hot; so we needed this to cool before digging in. But, that gave us time to enjoy our sandwiches. Delicious. When we finally tucked into the pinto beans, we discovered more chunks of brisket than beans! Very pleased and surprised. Also, excellent flavor (and we live near Austin Texas during the off season and know BBQ). Our kids have been here numerous times and speak highly of their food. I've only had take out a number of years ago and this was my first "fresh from the kitchen" experience. Will absolutely go back!

    We shared tasty potato salad and mac & cheese. Yum!
    Rich S.

    Terrific tender tasty BBQ. Busy, Fast. Our friends were scattered all day in smaller groups, and weather was iffy for an evening outdoor concert, so 8 of us (and half the people visiting West Yellowstone) decided to try fire whole barbecue for dinner. (Jul 2026) The restaurant's parking lot felt crowded, but we found a space halfway back. Plus, there's parking on the street. Really, everything is close in West Yellowstone, so some of us just walked over from our lodging. At 6:30 PM on a Saturday (July 2026), the line was all the way from the counter to the door, and it seemed like every indoor seat was taken! The moment we saw one of the tables start to leave, some of us landed at it , so pretty quickly half of us had a place. Then through an indoor window, we saw people leaving the enclosed side patio. Bingo! Yahtzee! As a table for six cleared, we noticed the adjacent table was also close to finishing and in a moment, we had two end-to-end picnic tables, enough for our entire party to sit together! This was good timing, because in those few minutes the outer lobby had filled with people waiting in line and the outside tables of 4 or six were also nearly full. Among us all, we had almost everything on the menu: pork ribs, bbq chicken, beef, brisket, pulled-pork, coleslaw, potato salad, mac and cheese, beans, corn on the cob, thick fries. All of meats were tender and juicy, full of their own flavor and well seasoned with perfect smoky slightly-sweet sauce. All of the sides had the right amount of bait and the right amount of tenderness, nicely, salted, and seasoned in flavoring, not overly-seasoned. The tables had at least two kinds of barbecue sauce, plus your ketchup and mustard. This was mighty fine barbecue, smoked in-house daily! Every one of us found a dish that we wanted and loved. And in a town full of kitschy western themes, this place was the real deal. Sure, a wood cabin look, picnic tables, and walls full of decor. But not overly new and polished. This felt like the real thing. This is a live, real, every day BBQ. And it was right across the street from the park where there was a free concert that evening! A word to the wise: There was a sign in the small lobby ready to set up: First come first served, until they sell out!

    See? All sold out except brisket the moment we arrived... but brisket was perfectly delicious !
    Sarah G.

    Ran out of literally everything by the time we sat down. As we stood in line, the only meat remaining that was still available was the brisket. What luck! The juicy brisket was perfectly cooked and so moist, tender and delicious. It was quite possibly the best I've ever had... and I love barbecue. They do their smoking/cooking during the day and stay open until it runs out. It was a very popular place obviously and so glad we came across it on Yelp on our wonderful trip to the national parks. We ended our Yellowstone trip on a high note! The restaurant uses paper and plastic (so clean up is easy) and a lot is self serve such as utensils, napkins, water ... but that didn't affect the quality of the food. Adding lots of photos as well. Wish they could smoke more meats so they have enough to last for later in the evening.

    Jackson W.

    If you're visiting Yellowstone and in the mood for good BBQ, this is the place to check out. Service is quick and prices are reasonable. Loved the brisket and pork ribs, but I want to give a special shoutout to the Buffalo sausage links. Those were the bomb!

    Brisket sandwich w a bison sausage link
    David H.

    Had time for one meal in West Yellowstone and this was the spot that locals rec'd the most Their menu is pretty small but tbh that was lowkey refreshing and a good sign bc that prob means they're going for quality over quantity. The primary protein options were brisket, turkey (which they were sold out of), pulled pork, and ribs. I wasn't too hungry so I opted for a brisket sandwich and also decided to try their bison links bc why not. Now w the brisket sandwich they give you the option to choose "juicy" or "lean" meat... shooot you know I had to go w that juicy juicy. Onions, pickles, and bbq sauce were free options on da side, as well. The verdict on the juicy brisket tho? Ok tbh it was good, not amazing haha. I've def had better brisket even back home in Seattle. It coulda used a stronger rub and I wish it had a stronger, smokier taste to it. I saturated that bad boy in bbq sauce to compensate tho. The bison link was pretty dry and mid haha. I honestly wouldn't spend $6 on it had I known. All in all, the total meal after tip was $20, which isn't terrible. It still definitely filled me up! I'd give it a 3.5 if I could.

    Brisket
    Jasmine M.

    So good we came back the next day for more! The best bbq I've ever had. Incredibly flavorful and cooked to perfection. The brisket is my personal favorite while my husband loved the ribs. All of the sides were incredible too. The Cole slaw is perfectly balanced and crispy. The corn is delicious and the crunchy topping elevates the overall side dish. The Mac and cheese is a good side dish that tied the whole meal together. A must try!

    Sarah L.

    We've been trying to eat here for years during our visits to Big Sky. We've either been here too early (they don't open till noon) or too late (they close when they run out of BBQ). Today we waited for them to open and it was worth it. We had the bison sausage, brisket, corn salad and mac-n-cheese. We tried the sausage out of curiosity and while flavorful, I don't think bison is our jam. The brisket was AMAZING! Tender and full of flavor. It was good on its own but the BBQ sauces were good with it as well. The hot BBQ sauce had a bite to it - mixing the two together was perfect for me. I never had corn salad before and was surprised how tasty it was. The mac-n-cheese was really good and a perfect accompaniment to our meal! Firehole - it was worth the wait and we'll be back!

    Ben R.

    5/5 food. All the food was amazing. Quick service and very friendly staff. When a Texan can find BBQ in Montana you gotta give a try and it hit the spot! Easy to sit outside and enjoy the weather on the front patio section...

    See all

    2 months ago

    Delicious briskets and back ribs. I also added coleslaw which was great with the meat. I would totally return for more.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 0

    26 days ago

    Great find just outside the park! Brisket sandwich "wet" is top notch. Peach cobbler is incredible.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    We had pork, brisket and ribs. By far the best bbq I have ever eaten. They do not have fountain drinks. All beverages are bottled.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lily L.
    403
    133
    78

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    2 months ago

    Great brisket. Great loaded baked potato. Good ribs. Clear place with good customer service. Not cheap but worth it.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nate S.
    3
    20
    15

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 14
    Thanks 3
    Love this 11
    Oh no 1
    Photo of Lauren L.
    68
    20
    16

    3 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of kit
    0
    4
    0

    2 months ago

    Good service good prices good food overall really nice place I love going too!!!!!!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0
    Photo of Madeline E.
    10
    183
    726

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ellie K.
    9
    534
    312

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 30

    Firehole Bar-B-Que Reviews in Other Languages

    Ask the Community - Firehole Bar-B-Que

    Does this restaurant opens up at 11am? I found another question and answer but google map says it's 11 am and was confirmed one week ago.

    Yes they do which I recommend. They list 11 to 10 but more accurately 11 am til they run out which does happen they are that good.

    Does this restaurant open up at 11am or 4pm? Yelp says 11am but google says 4pm (9/10/21)

    Hours are 4pm and until they sell out.

    Does the staff wear masks to avoid spreading COVID to customers?

    Yes, they were all wearing masks, however, they were very unfriendly and not helpful at all when we (first time customers) had questions about how much/what to order.… 

    Is it dog friendly?

    There is outdoor seating!

    View All 6 Questions

    The Buffalo Bar - Huckleberry lemonade and side garden salad

    The Buffalo Bar

    4.1(1.1k reviews)
    0.3 mi
    $$

    A welcome late- dinner respite after a long delay leaving Yellowstone. We ate outside on the patio-…read morethere's plenty of indoor and outdoor seating, so even though it's crowded, it can accommodate a lot of people. The cinnamon pretzels are the best pretzels we've ever had- wow!! They're soft, coated in cinnamon sugar, and accompanied by the most delectable icing. I'd return just to get these for dessert. The buff bites were also excellent- I got the huckleberry BBQ sauce, it hit the spot, and definitely was enough for a meal. My husband got the country fried buffalo steak with mashed potatoes and also loved it. It's standard bar/grill food, something for everyone, but be sure to get the pretzels!

    Buffalo bar was pretty good. It's a bit removed from the main drag but I had the west-Mex Buffalo…read moreburger and my wife had an order of wings (naked) and sweet potato fries. The burger was GREAT! Beware the roasted jalapeño as it definitely has a good kick, but I took bites of mine along with the burger and it was great. The wife's wings for being naked and not sauced were well seasoned and a good size for the price, recommend a side of fries or SP fries for only $3. Service was quick, we sat in less than 5 minutes with no reservation. Atmosphere was exactly what you would expect for a bar with sports and video poker, overall 8.5/10 after a long day, they need to keep their menus updated when they remove seasonal beers for a 9/10 or rounded 5 stars.

    Photos
    The Buffalo Bar
    The Buffalo Bar - BBQ Chicken Salad

    BBQ Chicken Salad

    The Buffalo Bar - Chicken wings with. Garlic buffalo and huckleberry bbq sauce

    See all

    Chicken wings with. Garlic buffalo and huckleberry bbq sauce

    Wild West Pizzeria & Saloon

    Wild West Pizzeria & Saloon

    4.2(1.3k reviews)
    0.2 mi
    $$

    Cold beer, nice staff. Great pizza!…read more A couple of days after we played pool in the Wild West Bar, some of us had heard their separate restaurant side had creative pizzas with good crust. This family-friendly restaurant is kept completely separate from the adult bar area, and no minors are allowed in the bar. We had beer from their craft list: Beyern Kolsch and Pigs Ass Porter. Lemonade for the kids. Salad and mac & cheese. Half and half pizza: Sacajawea was a luscious combo of artichoke hearts, spinach, kalamata olives, and feta cheese. And The Dude: sausage, canadian bacon, black olives, and surprising sauerkraut. Lots of other recipes on the menu, and build-your-own, too. Thin enough crust for some crisp, yet enough chew.

    We rolled into West Yellowstone in the early evening after a long day of travelling and wanted…read moresomething simple. For us that usually means pizza, and Wild West looked like a good option. When we arrived we were told that it would be a 30 minute wait - no problem, we'll just stroll through town a bit until we get their text. We only got half a block away when we were told that our table was ready, so we hustled back. We each ordered a salad and got a large pizza to share. We chose the Blazing Saddles, which has hot Italian sausage, jalapeños, and banana peppers, plus onions and mushrooms. The salads were generous in size with fresh ingredients. The pizza was very good, but the sauce was a little sour and in general it was a little saltier than we would have preferred. The crust was very nicely done. Service was friendly and efficient. Prices were about what you'd expect in a tourist town. A decent experience overall.

    Photos
    Wild West Pizzeria & Saloon - The bar

    The bar

    Wild West Pizzeria & Saloon - Half doc holiday and half calamity jane pizza. 12 inches.

    Half doc holiday and half calamity jane pizza. 12 inches.

    Wild West Pizzeria & Saloon - Halo huckleberry Hef

    See all

    Halo huckleberry Hef

    Madison Crossing Lounge - Elk Ossobuco. Fall off the bone. Be sure get the marrow from the bone and put it on the elk. Paired wine went well with it. 5/5.

    Madison Crossing Lounge

    4.1(773 reviews)
    0.1 mi
    $$

    Excellent food and service! We came here for our "nice" dinner during our Yellowstone trip. Their…read moremenu looked very inviting! They don't take reservations and their is a long wait for dinner (great place, busy place!). I woukd suggest getting on the waitlist and then go shopping. They have an excellent waitlist system that you can see where you are and how long you have waited. Our wait was about 90 minutes as we were told. We came back when we were close to.the top. They share the building with other businesses and a nice lobby area to wait in. For cocktails, both husband and son ordered Old Fashions 1910! Made perfectly! They really enjoyed their drinks! I ordered the Flat Iron Steak and a House Salad. The steak.came with a chimichurri sauce, asparagus, and potatoes au-gratin. The steak was a pergect size, 8 oz. The star was the potatoes au-gratin! My husband ordered the Bison Meatloaf. Something you can't get just anywhere. Came with asparagus abashed potatoes. Generous size and he ate every bite! Excellent choice! My son ordered the Chicken Prosciutto Pasta. Perfect portion! Prosciutto was fried up crispy! He enjoyed his selection. We were too full dessert but could not pass on their Blueberry Bread Pudding. We took it to go along with Huckleberry ice cream and enjoyed the next day! Our server was Haeley and she was excellent. Although we had a carafe of water on our table, ahe made sure to refill.our waters. She checked on us often. In addition, the woman. Working reception was amazing. Juggling all the people on the waitlist. So many cing in.and hearing the long wait. She was patient and very friendly.

    This was the best meal we had on our entire west trip. The elk rack was amazing, I can't remember a…read moresteak that good in years. My Fiance got the trout but subbed mashed potatoes for the rice, and blew her away also. For dessert, the blueberry bread pudding with huckleberry ice cream is an amazing combo. We tried to go here 2 days in a row around 8:30pm, they close at 9. One night was too busy so we went elsewhere but we got lucky the 2nd night and found seats at the bar. The bartender was super nice and helpful with picking out the best stuff. Our drinks were also great. Huge selection of whiskeys and looks like every liquor. The building the place is in is pretty cool too, check out the brewery that's nearby. And also pickup bear spray for rent near the front door.

    Photos
    Madison Crossing Lounge - Inside bar area

    Inside bar area

    Madison Crossing Lounge - Trout cakes. Excellent. Lots of Trout and less filler. Lots of flavor. Not greasy or oily either. 5/5.

    Trout cakes. Excellent. Lots of Trout and less filler. Lots of flavor. Not greasy or oily either. 5/5.

    Madison Crossing Lounge - Bison burger

    See all

    Bison burger

    Bullwinkles - Lasagna

    Bullwinkles

    3.5(757 reviews)
    0.1 mi
    $$

    Bullwinkle's was one of our favorite stops in West Yellowstone…read more We read reviews about the owner, Brenda, being super involved in the restaurant. Sure enough the moment we walked in we met her. An absolutely wonderful lady who took care of us from beginning to end of our experience and works her butt off to make sure that everybody has a wonderful experience at her restaurant. She seats patrons, waits tables, busses tables, and even brought us a jacket and souvenirs that we left at the table after dinner. (Bet she cleans bathrooms too, total team player). The general restaurant ambience was semi sports bar and semi steakhouse. They are connected to a casino and bar, which is a good time as well as a liquor store. Really anything you could ask for all in one location. The fillet came out a little bit rare, but they were more than willing to cook it longer, and the taste profile was great. The elk T-bone came out cooked wonderfully and had a gamey flavor that I would highly recommend trying if you're a fan of white tail venison (Tennessee boy here). I do think that you should get maybe a bit more asparagus for each $50 meal, but the ambience and service more than made up for the lack of vegetables. All in all, we highly recommend this for a nice dinner out, and the service will more than likely make you smile!

    We ate dinner here on our second night at Yellowstone. We came before the dinner rush and was…read moreseated immediately. I had the elk T- bone steak for dinner with baked potato. It also came with asparagus. The steak must have been cooked early and let to sit longer than needed as some parts of it were on the well side. I decided to eat it anyways. The medium rare portion was good. The baked potato was smaller compared to the other baked potato I had the previous night. Though I did find this size much preferable. The huckleberry cheesecake was delicious. The huckleberry sauce as not too sweet. The cheesecake texture was light. My son enjoyed it. I found the staff friendly and our server engaging.

    Photos
    Bullwinkles
    Bullwinkles - Elk Ravioli

    Elk Ravioli

    Bullwinkles

    See all

    Old Town Cafe - Jalapeno Burger

    Old Town Cafe

    3.7(365 reviews)
    0.1 mi
    $$

    A decent option for dining in West Yellowstone. After a long day of travel and adventure in the…read morepark, we were ready for a quick and filling meal. Old Town Cafe was our pick since it seemed to have a variety of different dishes, including options without meat, and the prices seemed reasonable compared to some nearby competitors. The ambiance is casual with two different dining rooms and a few seats at the bar. We both enjoyed our meals - the trout entree and the chicken bacon pesto sandwich. Nothing fancy but they did the job and had generous portions. The huckleberry lemonade, a local drink, was also a refreshing surprise that wasn't too sweet. I definitely recommend giving this a try if you want to try something unique to the area. I'm all about casual dining, especially after a long day of activities, but will note that the waitress wasn't the friendliest and approached our table and asked how we wanted to pay the bill (one check or split) while I was only half finished with my meal. I definitely left rushed to finish and ended up taking my dinner roll to go to eat on my walk out.

    UPDATE -- August 14: I reached out to management regarding this incident and received a prompt and…read moreprofessional response. They apologized for the experience and committed to addressing the issue with staff to ensure they understand the applicable service-animal policies and prevent similar issues in the future. I appreciate their willingness to address the matter constructively and hopefully I will still get to try one of their burgers.

    Photos
    Old Town Cafe - Wall art

    Wall art

    Old Town Cafe - Old Town Philly

    Old Town Philly

    Old Town Cafe

    See all

    Firehole Bar-B-Que - bbq - Updated September 2026

    Loading...
    Loading...
    Loading...