Top 15 Gluten-Free Spots to Explore in Gallup

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

Oasis Mediterranean restaurant

1280 W Maloney Ave, Gallup, NM 87301, USA
Gluten Free IconCeliac friendly
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
Casual spot in Gallup with rapid service and a cozy vibe, perfect for a road trip pitstop with a variety of tasty options.

People are saying
View more
Gary Standke
Gary Standke
Went here for dinner while traveling. Rapid service, free parking. I had the gluten free Shawarma Beef. It comes with rice and salad. Unfortunately, they do not have gluten free pita bread. It all tasted great and I was stuffed. The majority of the items on the menu are gluten free, including french fries.

Menu
View menu
Gluten-free options are not marked

Fratelli's Bistro

1211 US-491, Gallup, NM 87301, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
A bustling spot known for its popular vibe, attentive service, and a variety of options that'll please many palates.

People are saying
View more
brandy lloyd
brandy lloyd
They have the best gluten-free pizza!!! Every time I come work Fratelli's is a must have.

Menu
View menu

Pizza 9 Gallup

1300 W Maloney Ave, Gallup, NM 87301, USA
Gluten-free options
LunchDinnerOpen LatePizzaDeliveryTake AwayPet FriendlyKid Friendly

People are saying
View more
Wr O
Wr O
Food is better than expected... they also have gluten free pizza... just haven't tried it yet...

Menu
View menu

Camille's Sidewalk Cafe

306 S 2nd St, Gallup, NM 87301, USA
Gluten-free options
BreakfastLunchDinnerBrunchCafeTake AwayPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Laura Hutchinson
Laura Hutchinson
We walked around for ages to find somewhere to eat! This was the only place open and we all enjoyed it. One coeliac option and a few for vegetarians. Bit outdated inside but food was decent.

Menu
View menu

El Rancho Restaurant

1000 E Hwy 66, Gallup, NM 87301, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanAmericanDeliveryTake AwayKid FriendlyRestaurant
Quirky spot with great service, but be ready for a chill wait time—seems like they're a bit short on staff.

People are saying
View more
Crystal Chronis
Crystal Chronis
Giving 4 stars for the friendly service. We were travelling through and ended up here after trying and failing to find gluten free food somewhere in town. My partner decided he would have to take a chance and ask what they might be able to make for him. The waitress was incredibly kind and understanding of his dietary restrictions. The kitchen even said they would cook his burger pattie on a separate area of the grill. The only bad thing was how slow it was. There weren't that many people eating in the restaurant, but there was only one waitress. Obviously we don't know what the situation looked like back in the kitchen but they probably are understaffed too. The hotel definitely needs to hire/schedule more people.

Menu
View menu

Dickey's Barbecue Pit

3900 E Hwy 66, Gallup, NM 87301, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerGrab & GoDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
Sare
Sare
This is the only place in town that seems to accommodate a gluten allergy! The owner got out the nutrition info and showed me which items were gluten free. Then he patiently explained which sauces had the least sugar. He was so nice... aaaaand the pulled pork was delish.

Menu
View menu

Maria's Restaurant

110 W Coal Ave, Gallup, NM 87301, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanTake AwayKid Friendly
A cozy local gem with a welcoming hometown vibe and amazing offerings that feels like a hidden treasure just for the community.

People are saying
View more
Princess of Yahweh
Princess of Yahweh
What a gem! I was looking for a breakfast spot, and we stopped at a coffee house first. Afterwards we walked to this place, and we were so glad we did! Food was AMAZING and the atmosphere was super hometown feel with genuine friendliness. Small place with just a few tables, but pretty sure we were the only non locals there. Love finding and supporting small local businesses like this 💕 I ate the breakfast burrito, but without it in the tortilla to make it gluten free. So yum.

Menu
View menu

Route 66 Railway Cafe

2150 E, 2150 E Hwy 66, Gallup, NM 87301, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanAmericanDeliveryTake AwayKid Friendly

People are saying
View more
Gracie Hansen
Gracie Hansen
Food was really good, love that they serve breakfast all day. They were surprisingly knowledgeable about and accommodating of gluten allergies. Stacy was amazing. Would definitely recommend stopping here!

Menu
View menu



Albertsons

1702 E Hwy 66, Gallup, NM 87301, USA
Gluten-free options
BakeryDeliveryGrocery Store

People are saying
View more
Sara Maynerich
Sara Maynerich
Love Albertsons! They are probably the cleanest store in town and they stock the vegan cheese that I can usually only find at the Co op. They have loads of Dairy free, Gluten free, Vegan, and any other lifestyle that you follow. Everyone is always nice and will help you find anything you need. Cashiers are always so nice and make you feel like they value you as a customer

Menu
View menu

Grandpa's Grill

2001 E Aztec Ave, Gallup, NM 87301, USA
Gluten-free options
BreakfastLunchDinnerBrunchDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
Stefanie Spencer
Stefanie Spencer
Awesome burger (I had a gluten free lettuce wrapped burger) and my husband loved the southwest Philly cheese steak. Our server Jesse was very friendly and accommodating to my food allergies. It also has great rustic atmosphere.

Menu
View menu

Don Diego's Restaurant & Lounge

801 W Historic Hwy 66, Gallup, NM 87301, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayKid FriendlyBarRestaurant
Expect a creative twist on classic dishes with excellent service that showcases warm New Mexico hospitality.

People are saying
View more
Rick DeVries
Rick DeVries
My wife has to eat gluten free (Celiac disease). Although they do not have GF options on the menu, Alex set her up with a veggie taco and steak/shrimp fajita meal that was wonderful! Alex knew exactly what he had to do to change up the dishes to make them GF. Super helpful and friendly. We definitely recommend Don Diego’s. The staff went out of their way to show us great NM hospitality.

Menu
View menu

Alicia's Burrito Express

1120 E Hwy 66, Gallup, NM 87301, USA
Gluten-free options
BreakfastLunchDinnerMexicanTake AwayKid Friendly

People are saying
View more
Jessica Geib
Jessica Geib
Alicia's is an amazing little Mexican/New Mexican restaurant inside Lowe's grocery store at the back. I'm gluten free and love their fajitas, but my friends have told me that their burritos are good as well. Their red chile is not GF, but so good that every once in a while I deal with it to get huevos montados.

Menu
View menu

Westend Donut & Deli

3030 W Historic Hwy 66, Gallup, NM 87301, USA
Gluten-free options
DeliveryTake Away

People are saying
View more
nicole souza
nicole souza
We stopped here on a road trip from Fort Worth Texas to Las Vegas, I can't even begin to tell you how welcoming they were! Felt like we walked in to the home of an old friends house! Seriously! I have celiac ( I know, weird ... going to a deli with celiac... who does that, it is the thing you do when your husband wants a pastrami sandwich) when they asked me what kind of bread I wanted and I paused for a minute because I feel bad for wasting but don't want people to do anything special, I said whichever, I can't eat it anyway. They said we can put it on a plate for you! And oh did they, it was so beautiful, not to mention it tasted amazing (I should have taken a picture! This is the type of place everyone should visit, we were going to get our order to go, but I am so happy that we took the time to eat in Gallup and meet the wonderful people of the westend deli! Thank you!

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining