My husband and I got here around 6:30 on a weeknight, and not only they were already out of baked potatoes, their seating was completely full. How good is their food? You'll need to get here early to find out!! We both got pulled pork sandwiches with sauce on the side, and a small side to go. The spicy sauce is not habanero hot, but medium spicy, and very flavorful. The portion size was good, and the happiest part for me was that the cole slaw was on point. You know that cole slaw that you're gonna end up throwing away after a single bite because it's soggy or too vinegary? That ain't this! Crisp and lightly sweet, super fresh, and delicious. I was not disappointed! Hubby reports that the mac & cheese was good as well. Enter and line up to the left to order. Menu boards are on the wall so you can peruse what's not yet sold out while you're in line. The limited menu means they do a few good things really, really well. Indoor seating is a bit cramped, but clean. Service is quick and friendly. Can't ask for anything more from a barbecue joint than that! The number of reviews they've gotten on Yelp look like they outnumber those of any other restaurant in town. And while many of the business owners here seem to work together to support each other's efforts, this was the only restaurant suggestion I got without even asking. If the locals are saying, "Have you been there yet?" It's worth trying! read more

We got the brisket sandwiches (asked them to chop it up versus just slicing it) super tender, great flavor. BBQ sauce very tasty. Also got side of beans which have some brisket mixed in, they were well seasoned and delicious. Coleslaw is buttermilk/mayo based, it was good and cold and crisp, also very yummy. Excellent customer service as well. Will be a go to anytime we're in West Yellowstone. read more

Walked in for dinner get in line to order, pay and take to your seat. Restaurant is small but clean. Food is served in to go containers. We ordered a full rack of pork ribs and quarter pound of brisket. Ribs very tasty falling off the bone. Brisket lean and most. Cole slaw was creamy however the beans were not my favorite. I guess it's a matter of taste. I like baked beans. I did feel the meats could use more sauce the sauce in the table was more of a vinegar based and I'm use to a more sweeter sauce. All employees were kind and helpful. read more

See all

Holy Jesus Harold Washington Christ. This was the best barbecue I've had in a long time, maybe the best ever, and the Mac and Cheese had me so fucking pissed that I only ordered a small. Service is friendly and super well oiled, not a ton of seating but I was bringing it back to my hotel anyways so it didn't matter. Thinking about going back tonight for more read more

I will have to agree this is the best bbq in town. Line was out the door but moving fast. It is closed 10pm or until sold out and I can see them selling out. For variety we got 1/2 lb brisket and 1/2 lb pork ribs. Both were nicely smoked. Bbq sauce was tasty, especially the hot one. I prefer the lean brisket (they ask if you want lean or marble) because it does have some decent fat on it too. Pork ribs were good however too little meat for the amount of bone. We ordered a baked potato too. It is a quarter pound of meat. We got pulled pork. I'm glad we tried this as it was very good. The potato was hot and cooked through. We got two sides- corn salad and coleslaw. Although the corn salad was supposed to be the unique thing to get, we enjoyed the coleslaw more. Service was fast and friendly. We were reassured that we were making good decisions, lol. Seating is limited and first come first serve. It is crowded, but that's what makes it fun. read more

See all

We had a brisket and loved it This is not a full-service restaurant. You stand a line to get your food. But the wait is worth it. The restaurant is nice and clean. While on our trip to Yellowstone, we visit his place four times read more

See all

This place was absolutely amazing. We got our food so quickly. The service was great. Everyone was very kind and on top of it all it was absolutely delicious. read more

Great bbq! Line is long but moves fast. We ordered the half rack of ribs and pound of brisket. It was plenty of food for two people. Also got Mac n cheese, corn salad, and Cole slaw. Order first and then you sit down. The meats were cooked amazing - falls off the bone. The brisket was a little salty for my taste though. read more

Firehole Bar-B-Que - Half rack with corn salad and Mac n cheese - Barbeque Near Me - West Yellowstone, Montana

See all

This was definitely the best meal we had in Yellowstone and I genuinely cannot stop thinking about this BBQ! Firehole is a very no frills, casual counter order restaurant but the meat was unbelievable. The staff were friendly and helpful. I got the brisket sandwich which was a generous helping of chopped meat and my friend got the loaded baked potato which she loved. The meat was so tender and juicy and I loved the house bbq sauce. The mac n cheese was also really good! Would 1000% come back here if I'm ever in the area. read more

Firehole Bar-B-Que - Brisket sandwich and mac n cheese - Barbeque Near Me - West Yellowstone, Montana

Came for dinner and the line was to the door. I like that they dont allow people to save tables must order f¹irst then sit. You order at the counter and get your food at the same time when paying. We ordered a full rack of ribs and a pound of juicy brisket. Sat outside to eat. The brisket was juicy and delicious but could use more sauce. Idk the BBQ sauce on the table isn't the same as the sauce on the brisket . The ribs were good too. Reheating isn't very good though for the brisket. The ribs were still good reheated. Overall recommend this place. read more

See all

Everything is so delicious! Especially after a long day hanging out in the park, will come again as long as we are staying the west Yellowstone. read more

Good food, brisket was tender and well flavored. The short ribs were just as good. The Mac-n-cheese and the potato salad were delish. Would recommend this place when looking for good BBQ. read more

Firehole has the BEST BBQ in town.. It's not very flashy and is very hometown feely but my oh my the flavor is all there and they pack a BIG punch. Everything on the menu is served with a heavy hand and Id come back here at any given chance. The price point is very affordable and the ambiance is very charming. I enjoyed everyone that I encountered and hope to visit soon! Only thing I would add is a mac and cheese to the menu, but that's just me being a glutton! read more

The staff is really welcoming and care a lot about the experience and quality. I ordered the brisket sandwich, 6oz cole slaw, 6oz macaroni and cheese, and a bottle of water for $20 plus tip. Not bad pricing, the sides were delicious. The sandwich was okay, it left more to be desired since it was just meat on bun. I think it was supposed to come with a pickle and onions which I didn't get. Other than that it was a good stop, convenient and in town. Plenty of parking out back. read more

Firehole Bar-B-Que - Barbeque Near Me - West Yellowstone, Montana

So at first I was really annoyed they didn't have online ordering. I mean come on even the mediocre pizza place had that. So I drove my lazy butt the few blocks to the place and realized why. There was a fairly long line, but they have a system. One person takes your order then two others set up the plate while the first person prepares your meat and then another person finishes your plate and ANOTHER checks you out. The whole thing took maybe 7 minutes. The brisket was gone so we didn't get that but we had the pork and turkey sandwiches and a half rack of ribs which were all very good. Their sauces are a little mild for my taste, but good nonetheless. The coleslaw expert tells me she loved the coleslaw. Definitely worth getting dinner here. Side note - I was so impressed I told them they were awesome and they really seemed to appreciate it. When people do a good job we should take a moment to acknowledge that. We need more kindness in the world. read more

We went in the evening and the only meats were sausage, pulled pork, or turkey. I didn't order any of these since I don't really consider this BBQ. Instead, I got sides of a plain baked potato (they wanted to charge another $7 for like a spoonful of meat) and corn salad. The potato was drenched in butter unfortunately. The corn salad tasted like nothing. The pork that I tried from my friend was super salty. Absolutely awful food. read more

Firehole Bar-B-Que - Barbeque Near Me - West Yellowstone, Montana

See all

This is an easy uick stop in route to W Yellowstone entrance. Why son and I stopped for a late lunch and were exceedingly pleased we did. We both got pulled pork sandwiches with slaw. We both were entranced with the smell of the well- smoked pulled pork as evidenced by the pictures with a third already gone before I remembered that folks are going to want to see it as well. read more

Firehole Bar-B-Que - Nothing left...it as THAT good. - Barbeque Near Me - West Yellowstone, Montana

See all

This is hands down the best bbq I've ever had. The service was fast and the workers were incredibly kind. You can tell they enjoy their job and believe in what they do. Can't wait to come back to Yellowstone and take a pit stop here! read more

See all

Always AMAZING BBQ! The later in the day you arrive to eat...often some of the entrees are "Sold Out" A testament to the quality and popularity of their fare! Well Dine Firehole BBQ! See you in two weeks... read more

Amazing ribs, beans, and bison sausage! Took some brisket sandwiches back with us for later in Yellowstone read more

Firehole Bar-B-Que - Ribs and bison sausage. We ate it all! - Barbeque Near Me - West Yellowstone, Montana

Such a great bbq place! Their ribs are very good and so is their turkey. The Mac n cheese is creamy. I just wish they had good baked beans instead of pinto beans. read more

Holy smokes the food is good here. I'm really not into BBQ to be honest but there's no denying the stuff they have here is truly delicious. Even the coleslaw was pretty amazing. We tried going a second time on our trip but found out they open at noon so we couldn't make it out there twice. I love that you order at the counter and they serve you right away! After eating at another place in town that was super disappointing, I looked in yelp and saw this is definitely the highest rated restaurant around! read more

See all

After reading reviews and getting a recommendation from a local, we stopped by and realized that this spot was also on Diners, Drive Ins, and Dives. Located in West Yellowstone off of Firehole Ave, next to a gas station, you'll find a spot with delicious BBQ. We walked in and stood in line to order. We ordered Brisket sandwiches, which come on a hamburger bun with pickles and onions on the side. The friendly staff asked if we wanted juicy or lean. We ordered one of each. We also added a side of coleslaw, mac and cheese, and corn salad. The brisket was delicious! Not liking fatty meat, I chose the lean, and it was still tender. The meat had a smokey flavor that was seasoned well. Add the BBQ and hot sauce on the table for even more flavor. I wasn't a huge fan of the hamburger bun. The sides were interestingly good. The corn salad mixed with mayo and onion and topped with corn chips was fun and tasty to eat. My husband liked the mac and cheese that had a gravy like consistency. The coleslaw was good. Indoor and outdoor seating is available. read more

Firehole Bar-B-Que - Barbeque Near Me - West Yellowstone, Montana

See all

Really good bbq. Love that is family owned. Come early because they sell out pretty early. read more

Nice small menu so it's easy, quick ordering and delivery. Had the brisket- was delicious. No complaints from my party. A bit pricey but it is expected in a vacation town with a limited window. Good food ain't cheap, and cheap for ain't good. Give it a try. read more

Firehole Bar-B-Que - Barbeque Near Me - West Yellowstone, Montana

Agree with "best bbq in town", next time I will order 2lbs of brisket directly. Wish I took some picture. It is such rewarding thing after a whole day hike and finally something to eat so tasty read more

Wow, wow, wow! When I saw the server grab the brisket and that meat "jiggle" I already knew I'm in love. They hand cut and weigh each order, the smoke and seasoning is perfection, the mac and cheese is a delightful 'death by dairy', cheesy goodness with a touch of spice rub in it! I had the sandwich which came with onion and pickle, then I also used the 'hotter' sauce option that was offered on the table. This truly was the best brisket bbq I have ever had. Likely no sauce needed but I am a condiment freak. Truly unexpected location for best bbq in a tourist town but it's true. The service was friendly, cool owner and indoor or outdoor seating offered. The line moved quickly so don't miss this bbq! read more

Firehole Bar-B-Que - Barbeque Near Me - West Yellowstone, Montana

See all

Oh my! This was definitely the highlight of my Yellowstone trip! I saw that it was on the Yelp top 100 BBQ places, and I was going to be in the area so it became my mission to stop here. This places deserves that status in the article because it has a line out the door non stop. When we went there was a line and every time we drove by there was a line. The line does move pretty quickly and by the time you make your way to sit down there are tables available. We got the ribs and brisket and they were both tender, juicy, and delicious!! My favorite was the ribs because they were fall off the bone and you could still taste the dry rub under all the juices. I got the brisket on my baked potato and drenched that in their hot bbq sauce. Writing this review is making my mouth water so if you are in the area this place is a MUST! read more

See all

The food is excellent, with a good selection of meats & sides. Get in line early; it gets busy at meal time and they will sell out of your favorite! We sat outside with our feast, watched the world pass by & enjoyed a delicious meal. read more

Firehole Bar-B-Que - Smoky brisket, served with a dill pickle, crunchy white onion & a slab of white bread - Barbeque Near Me - West Yellowstone, Montana

See all

Food was delicious, so glad we stopped in. My husband loved the brisket. The Mac & cheese, huge baked potato, and corn salad were my fav sides!!! read more

See all

I'm so glad that we had a chance to try this place during our Yellowstone NP trip. Get there early because they tend to sell out FAST. We got there a little bit before they opened and already had some people waiting outside. They have your typical meats that can be ordered by the lb or 1/2 lb: brisket, pork + ribs, and sausage link. They also have a few sides to pick up. We ended up ordering brisket and ribs with cornsalad and coleslaw. The brisket was so TENDER and juicy, hands down one of the best briskets I've ever had. The pork ribs were so tender too, the meat just ribbed right off the bone. Their in house spicy bbq sauce made it mouth watering.. Wish I had ordered more brisket to bring back to LA. Their cornsalad was a good side with some added crunch from the chips they added in. Overall I would definitely want to come back if I'm ever back in the area. read more

Firehole Bar-B-Que - Barbeque Near Me - West Yellowstone, Montana

Amazing BBQ! Loaded baked potato with pulled pork was so good and HUGE! Had leftovers for lunch the next day! Kids had the BBQ ribs (1/2 rack) and they loved their "candy meat" as we call it! Said it was the best they ever had! Definitely worth visiting! read more

See all

The brisket was amazing. Super flavorful and perfectly tender. I got the "moist" which is of course a little more fatty by design. Also amazing was a gentleman who checked in on guests as they were entering and helped clear tables as we were finished. Such great service. There were 10 of us and we were able to sit at two adjacent tables which worked well. read more

What a treat to find this delicious bbq place in West Yellowstone . Being from Texas and our bias about bbq , this place was great! Although it was not Texas style , it was great ! And so was the staff ! read more

Twice in a week! my asian parents are SUPER picky when it comes to non-asian food (IYKYK) and even they rave about this place. ordered: brisket, loaded potato, rack of ribs. all of the meat is extremely tender. tip: ask for "most moist" when you order the brisket. it is absolutely heaven when you bite into it. the staff is so friendly and come check on us. please call ahead to see if they are open/close for the winter season. they are open at 4pm BUT they will close once they're sold out. read more

See all

The sides are as good as the bbq. I love a good cole slaw and they provided. The corn concoction is interesting. I didn't hate it, just different and I think they're famous for it. Definitely worth a try. What really pushed us over was the mac and cheese. Amazing!!! read more

I did not think the best barbeque in my life would be in West Yellowstone, but that is what happened here! When we got to Firehole, we saw a huge line going out the front... so I knew we had hit the jackpot. I got worried about them running out of meats, but we thankfully made it to the front in time. We got a half pound of brisket and a half rack of the pork ribs. I really loved how they just grab the meat and cut it in front of you, it feels so fresh and awesome. The brisket was pretty good but SUPER fatty... it was awesome but I had trouble finishing it because it was so rich! The pork ribs were definitely my favorite, so flavorful and cheap for the quality! I am recommending this place to anyone who stops in West Yellowstone for food. read more

Firehole Bar-B-Que - 1/2 lb of brisket, 1/2 rack of ribs - Barbeque Near Me - West Yellowstone, Montana

Just a little hole in the wall place. But the brisket is epic! Place was very clean. Mashed and Mac n cheese were very good as well. Go go go! read more

Firehole Bar-B-Que - Brisket - Barbeque Near Me - West Yellowstone, Montana

Amazing, everything I had was a win! I definitely recommend!! I had the rack of ribs, buffalo sausage, and beans

Best bbq place in the town I'm fall in love with this restaurant All employees smiling All of them kind and friendly Thank you so much guys I appreciate you guys read more