Firehole Bar-B-Que Co.

19 recent ratings
$$ • Restaurant
Reported NOT to have a gluten-free menu, but gluten-free options are available
Reported GF menu options: Bread/Buns
Safety Rating
18 ratings

As rated by the community

120 Firehole Ave
West Yellowstone, MT 59758
Collections
In 3 Public Collections

Most Recent Reviews


Celiac

Overall Rating

Review


My experience here was great. I asked about the ability to accommodate gluten free orders at the counter, and the employees immediately changed their gloves, got a new cutting board/knife and even a brand new brisket was brought out. Food was delicious. Would absolutely eat here again.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 6 months ago read full review

Symptomatic Celiac

Overall Rating

Review


The food here is delicious. When I mentioned celiac, the line cooks changed their gloves, cleaned off cutting board, and added a fresh mat. The brisket is great and my husband liked the pulled pork. Their baked potatoes are enormous. You could get that by itself for a meal. Ate there twice.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 6 months ago read full review

Celiac

Overall Rating

Review


Great brisket and Turkey! Had a side of beans and coleslaw which I would say the coleslaw was the best I’ve ever had. Turkey was super moist.

Mentioned gluten free at the counter and they got a new cutting board and changed their gloves. If anything I’d just ask them to not put toast in your box just incase they forget.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 6 months ago read full review

This establishment is NOT a dedicated gluten-free facility and may not be safe for those with celiac disease. Please contact the establishment directly to inquire about safety precautions.

Gluten-Free Features

  • Bread/Buns

Categories

  • Allergy Friendly
  • Dairy-Free Friendly
  • Dinner
  • Dog Friendly
  • Healthy
  • Kid Friendly
  • Lunch
  • Outdoor Seating
  • Restaurant
  • Takeout

Photos


Loaded baked potato and briscuit were to die for (and as big as my head)!
Add a photo View all photos

More Reviews


Symptomatic Celiac

Overall Rating

Review


I was really nervous about eating at a BBQ joint since I have dealt with cross contamination. This place was great. I got the loaded baked potato with brisket on top. They made it dairy free and it was delicious. They pulled a new brisket from the back along with a new cutting board and knife. The rest of the table loved their BBQ and sides. Highly recommend.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Quality & Quantity


How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 6 months ago read full review

Gluten Intolerant

Overall Rating

Review


Good reviews led is to try this place. I went in,asked about a gluten free order. The owner immediately told the staff about s GF order. Immediately, they all changed gloves, a new cutting board and knife appeared from the back, and the owner’s wife, I think, told me that the cole slaw and beans and barbecue sauce were GF, which I said I wanted. Some of the best BBQ we have had! Went back the next day for the same thing again. Absolutely NO reactions! Superb food,service and safety!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Other dedicated kitchen equipment (oven, toaster, pots, pans, utensils, etc.)
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked
  • Food comes out flagged or marked gluten-free

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Dog friendly
  • Good for dinner
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Offers outdoor seating
Updated 6 months ago read full review

Celiac

Overall Rating

Review


Delicious food and very aware of food allergies. They changed gloves, cutting board and meat.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 7 months ago read full review

Celiac

Overall Rating

Review


Owner let us know brisket was gluten free and all the sides but the obvious bread and macaroni were Gluten free. When it came time to order the staff changed gloves and brought out a new cutting board. Food was great service was excellent would recommend anytime.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Other dedicated kitchen equipment (oven, toaster, pots, pans, utensils, etc.)
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for dairy-free
  • Good for dinner
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Good selection of healthy options
  • Good vegetarian options
  • Good with other allergies
  • Offers outdoor seating
Updated 7 months ago read full review

Celiac

Overall Rating

Review


Wow! I was so happy to find this place. The only meat on the menu that is gluten free is the brisket but it was amazing! The whole crew on the line changed their gloves, used a whole new brisket, knife, cutting board, etc before starting my order. They did everything they could to minimize the risk of cross contamination. I also had the loaded baked potato and it was delicious! I did not get sick and that is always a major plus!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 7 months ago read full review

Celiac

Overall Rating

Review


Great BBQ! The owner was there and explained to me how only the brisket is gluten free, but all the sides (minus the mc n cheese) was gluten free. The barbecue sauce they use has worcester sauce in it, so the ribs aren't GF. The brisket was yummy though! The staff was SUPER helpful with navigating. I'd come back again just for them alone!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for dinner
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Offers outdoor seating
Updated 8 months ago read full review

Celiac

Overall Rating

Review


I had the brisket and cole slaw. Both were delicious! They ran out of the loaded baked potatoes, or I would have tried that, too. The y changed gloves and used a separate cutting board for the brisket. I’m a very sensitive Celiac and had zero issues eating here!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 8 months ago read full review

Overall Rating

Review


Restaurant staff was great - changed gloves, knives and cutting board. Additionally, they mentioned that the pulled pork could be cross contaminated because they make sandwiches near the pork. I ordered a loaded potato with brisket and it was phenomenal! They even got a new brisket to cut with the clean knife.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 8 months ago read full review

Symptomatic Celiac

Overall Rating

Review


Got the loaded backed potato with brisket. Very good! They changed their gloves, cutting boards and knifes. Everything on the menu was gluten free besides the Mac and cheese and the sandwich bread.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Other dedicated kitchen equipment (oven, toaster, pots, pans, utensils, etc.)
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 9 months ago read full review

Symptomatic Celiac

Overall Rating

Review


Best meal we had near Yellowstone! All the meats and most sides are GF. I had a loaded baked potato and brisket with no issues. My family had the mac and cheese with various barbecue meats and raved about it all.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 9 months ago read full review

Celiac

Overall Rating

Review


As of 6/16/2023 they were open for the season. They were open most of the day unlike some places that had shortened hours. I would agree with all the info below. All meats, sauces and some sides were GF. And delicious! We had ribs and a loaded baked potato. In an area with limited GF options or if you find yourself here it’s worth stopping!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for dinner
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Offers outdoor seating
Updated 9 months ago read full review

Celiac

Overall Rating

Review


This place is amazing! We are from KC and are BBQ snobs. The brisket here is melt in your mouth! Small place, takeout is best unless it’s the off season. All meat is GF, cole slaw and corn salad is GF. They also offer a loaded baked potato with butter, sour cream, cheese and green onions. Add meat if wanted. Flavor is good. Meat is good. Definitely need to go here! I didn’t get pics, it was too good. Family owned. Walked me thru options and said I could ask them to change their gloves. Oh yea, you order at the counter.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 10 months ago read full review

Gluten Sensitive

Overall Rating

Review


I was able to eat meat and sides (coleslaw, beans, corn salad), but no gf buns or bread options.

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Not Much

How would you rate the taste and quality of the gluten-free food you tried?

— Average

Updated 1 year ago read full review

Celiac

Overall Rating

Review


Omg—best BBQ! I asked if they could take food safety measures and they knew what to do. They got our fresh knives and boards, switched gloves, and got our fresh meat.

It was awesome. The ribs melted off the bone.

My kids had the pulled pork and said it was amazing.

Very tasty. I didn’t get sick. Thankful to find one place in West Yellowstone willing to work with me.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 1 year ago read full review

Celiac

Overall Rating

Review


Walked in and explained that my two kids and I have Celiac. The young man at the counter immediately changed his gloves and changed out his preparation cutting board for a clean one. He volunteered that all their meats and sauces were gluten free and all their sides except Mac and Cheese were GF, as well. My kids and I all ordered the brisket. It was amazing! We also loved the regular BBQ sauce. Great food. Extremely fast. And, so delicious! My wife is not celiac. She had a pulled pork sandwich and said it was really great. We will definitely go back before the end of our Yellowstone vacation.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for kids
  • Good for takeout
  • Offers outdoor seating
Updated 2 years ago read full review

Overall Rating

Review


Service was great and prompt. Food was delicious! I got the half rack of ribs and cole slaw and was very pleased. Didn’t get sick.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Good

Other


Other Characteristics
  • Good for dairy-free
  • Good for lunch
  • Good for takeout
  • Good with other allergies
  • Offers outdoor seating
Updated 2 years ago read full review

Celiac

Overall Rating

Review


Told them I had celiac they all changed gloves. All meat gf. I had turkey and my son got the ribs. Sauces gf. Amazing

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 2 years ago read full review

Celiac

Overall Rating

Review


I can’t say enough about how good this BBQ was! The workers behind the counter were very knowledgeable about gluten free and changed their gloves, knives, butcher block etc. We also could have almost all the sides. A hidden gem in West Yellowstone for sure!:)

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Offers outdoor seating
Updated 2 years ago read full review

Celiac

Overall Rating

Review


Upon ordering I asked the gentleman behind the counter about gluten free options. The owner instructed me that all the meats, beans and coleslaw are all gluten free. That leaves Mac and cheese and the bread on the menu that I couldn't eat. I did ask for a glove change and a new cutting board as they get bread and cut the meat and assemble the sandwich on the same cutting board. No one in my family got sick so that was a plus.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Safety Feature Ratings
  • Other dedicated kitchen equipment (oven, toaster, pots, pans, utensils, etc.)
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Good

Other


Other Characteristics
  • Good for dairy-free
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Offers outdoor seating
Updated 2 years ago read full review

Celiac

Overall Rating

Review


Absolutely NOT safe for Celiacs. I watched them handle bread / buns and handle meat without changing gloves, so even if they changed gloves for me, the meat was already contaminated. They handled their bread / buns in the same area as the meat, too - the buns were literally sitting 3 inches from the brisket and ribs and constantly passed over top of the meats. When I asked them if they had any meats that were gluten free, they said they all have gluten free ingredients, but when pressed would not give me anything more - didn't offer to open a new package or anything, just repeated the *ingredients are gluten free. As a Celiac - do NOT eat here!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Not at all

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Not Much/None

Other


Other Characteristics
  • Good for dairy-free
  • Good for keto
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Offers online ordering
  • Offers outdoor seating
Updated 2 years ago read full review

Overall Rating

Review


Most items are GF. Staff is very knowledgeable and helpful. Would definitely return.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 2 years ago read full review

Celiac

Overall Rating

Review


We ate here during our time in west Yellowstone. My daughter has celiacs disease. The gentleman that I spoke to on the phone was very knowledgeable and gave me a list of all the items on the menu that were gluten free. She had the brisket, pulled pork, beans, and corn salad (we had the corn salad without the chilli cheese Fritos). The gentleman changed his gloves before he prepared my daughter's food. She loved the meat and had no issues afterwards. The staff was very friendly as well. Would definitely return!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Offers outdoor seating
Updated 2 years ago read full review

Overall Rating

Review


We all got glutened after eating the brisket, pulled pork, corn salad, beans, and coleslaw. Bummer.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Not at all

Quality & Quantity


How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Good

Updated 3 years ago read full review

Celiac

Overall Rating

Review


Ribs were fantastic, brisket was awesome. Traded gloves and willing to switch knives and cutting board. Sides (except mac & cheese gf also).

Celiac friendly?

Yes

Updated 3 years ago read full review

Celiac

Overall Rating

Review


Wonderful food and amazing service!! I let them know ahead of ordering that I have celiac disease and asked if they could change their gloves; and not only did they do that, they also got a new knife and cutting board to prepare my food on.

Celiac friendly?

Yes

Updated 4 years ago read full review

Overall Rating

Review


My son has celiac. He got the brisket and turkey and ate it with BBQ sauce. Didn’t get sick. If there were a GF bun offered, we’d give this place 5 stars. None of the sides are GF but he was happy just to eat the meat.

Celiac friendly?

Yes

Updated 4 years ago read full review

Overall Rating

Review


Great Bar b que sauce gluten free.

Updated 4 years ago read full review

More Info