Atly Logo

The 16 Best Gluten-Free Taco Spots in New Mexico

Gluten Free UsersGluten Free UsersGluten Free Users
225+

By Gluten Free Eats' gluten-free community

Updated Jul 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

Delicious. Great service. Dedicated gluten free options

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
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
04
Tako Ten

Tako Ten

Gluten Free Icon

Celiac friendly

12501 Candelaria Rd NE, Albuquerque, NM 87111, USA

MexicanGF OptionsDinnerKid FriendlyLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDedicated GF FryerTacosCeliac FriendlyDelivery
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Ariana Solaequi

I absolutely LOVE this restaurant. It’s my favorite place to eat. I also have celiacs disease and almost everything is gluten free! 10/5 stars! Please come to the west side!!

Gluten Free Menu Icon
Gluten-free options are marked
05
The Original Cocina Azul

The Original Cocina Azul

Gluten Free Icon

Accommodating

1134 Mountain Rd NW, Albuquerque, NM 87102, USA

TacosGF OptionsBreakfastLunchDinnerBrunchMexicanTake AwayKid FriendlyDelivery
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Stephen Burke

I contacted Cocina Azul to query them about gluten free, and they do not use flour in any of their cooking. Sopapillas are separate. We needed takeout for one GF celiac, one vegetarian, and one no issues. We ordered three different enchilada plates to go meeting all our requirements. The staff was responsive and clear, and the food was good.

Gluten Free Menu Icon
Gluten-free options are not marked

Explore tons of GF spots in New Mexico

and 60k GF places worldwide!

Built with dieticians

Vetted information about every place’s celiac safety

Advanced Filters

Quickly find the exact GF restaurant you are looking for

Celiac community

320K+ reviews and tips by like minded celiacs

I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.

Kenneth M.

Kenneth M.

Gluten Intolerant

Finding places to eat used to be such a drag. Atly made it so much easier. Love it!

Jane G.

Jane G.

Highly symptomatic celiac

Discover 60k vetted Gluten Free places around the world!

Join the community
Gluten Free Eats by Atly
App StorePlay Store

Discover all New Mexico's gluten-free spots

Gluten Free UsersGluten Free UsersGluten Free UsersGluten Free UsersGluten Free Users
235 new GF spots found today 👉
NEW MEXICO'S FULL LIST