Atly Logo

The 50 Best Gluten-Free Mexican Restaurants in New Mexico

Gluten Free UsersGluten Free UsersGluten Free Users
279+

By Gluten Free Eats' gluten-free community

Updated Jun 2025

01
cafe lush

cafe lush

Gluten Free Icon

Celiac friendly

700 Tijeras Ave NW, Albuquerque, NM 87102, USA

GF OptionsCoffeeTacosMexicanBreakfastBrunchVegan FriendlyAmericanVegan OptionsAllergen FriendlyDairy Free OptionsPet FriendlyKid FriendlyLunchOutdoor SeatingTake AwayVegetarian OptionsBread ItemsSandwichesCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Ralph Gloor

ausmalen Space with delicious 🌱 vegan brunch options- and Gluten-free if wanted. tasty and flavorful- and if the temperatures would have permitted- sitting outside would give the ambience 5 Stars ;-)

Gluten Free Menu Icon
Gluten-free options are marked
02
The Shed Restaurant

The Shed Restaurant

Gluten Free Icon

Celiac friendly

113 1/2 E Palace Ave, Santa Fe, NM 87501, USA

GF OptionsDeliveryDinnerKid FriendlyLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsCocktailsDedicated GF FryerTacosCeliac FriendlyDessertsBreakfastBrunchMexicanAmericanRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Jennifer Stroessner

The best place to eat in Santa fe. Make sure you get in line by 4pm for an in person reservation. Many gluten-free options. Almost all the deserts are gluten-free.

Gluten Free Menu Icon
Gluten-free options are marked
03
Sunnyside Up Breakfast and Lunch Cafe

Sunnyside Up Breakfast and Lunch Cafe

Gluten Free Icon

Celiac friendly

6909 Menaul Blvd NE Suite A, Albuquerque, NM 87110, USA

GF Options100% Gluten FreeBread ItemsPancakesCeliac FriendlyAmericanMexicanBreakfastLunchBrunchDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Peggy Borchardt

The food is good. However, the menu declares gluten free on their omelet menus yet this is a stretch. Yes, the egg dish is gluten free, however the English muffin that comes with it is not. Usually not an issue but I was informed it would cost an additional 75 cents per slice of gluten free bread and would be able to substitute potatoes for the additional price of a side dish. If they simply had substituted a slice of GF bread for the English muffin I wouldn’t consider even writing this.

Gluten Free Menu Icon
Dedicated gluten-free menu
04
La Cueva Cafe

La Cueva Cafe

Gluten Free Icon

Accommodating

131 Paseo Del Pueblo Sur, Taos, NM 87571, USA

BreakfastLunchDinnerMexicanTake AwayOutdoor SeatingKid FriendlyPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Gluten-free Chile Relleno!!! They use a GF flour to make this little gem. I was happy to see the "gluten-free" sign in the window, but even happier when I took the first bite of this chile relleno with green salsa on top. If I lived locally I'd certainly be back again!

Gluten Free Menu Icon
Gluten-free options are not marked
05
Miguel's Restaurant

Miguel's Restaurant

Gluten Free Icon

Accommodating

1140 E Amador Ave, Las Cruces, NM 88001, USA

MexicanGF OptionsBreakfastBrunchDinnerKid FriendlyLunchTake AwayDessertsTacosDedicated GF FryerDeliveryBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Dedicated fryer, and the owners have family members with Celiac. The Chile Rellenos are wonderful.

Gluten Free Menu Icon
Gluten-free options are marked