Atly Logo

The 5 Best Gluten-Free Mexican Restaurants in Gallup

Gluten Free UsersGluten Free UsersGluten Free Users
5+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
El Rancho Restaurant

El Rancho Restaurant

Gluten Free Icon

Gluten-free options

1000 E Hwy 66, Gallup, NM 87301, USA

BreakfastLunchDinnerBrunchMexicanAmericanDeliveryTake AwayKid FriendlyRestaurant
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
02
Maria's Restaurant

Maria's Restaurant

Gluten Free Icon

Gluten-free options

110 W Coal Ave, Gallup, NM 87301, USA

BreakfastLunchDinnerBrunchMexicanTake AwayKid Friendly
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
03
Route 66 Railway Cafe

Route 66 Railway Cafe

Gluten Free Icon

Gluten-free options

2150 E, 2150 E Hwy 66, Gallup, NM 87301, USA

BreakfastLunchDinnerBrunchMexicanAmericanDeliveryTake AwayKid Friendly
Gluten Free Users
Learn more
Profile Image
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!

Gluten Free Menu Icon
GF options marked
04
Don Diego's Restaurant & Lounge

Don Diego's Restaurant & Lounge

Gluten Free Icon

Gluten-free options

801 W Historic Hwy 66, Gallup, NM 87301, USA

BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayKid FriendlyBarRestaurant
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
05
Alicia's Burrito Express

Alicia's Burrito Express

Gluten Free Icon

Gluten-free options

1120 E Hwy 66, Gallup, NM 87301, USA

BreakfastLunchDinnerMexicanTake AwayKid Friendly
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked