Atly Logo

The 13 Best Gluten-Free Mexican Restaurants in Sedona

Gluten Free UsersGluten Free UsersGluten Free Users
90+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
Tamaliza

Tamaliza

Gluten Free Icon

Celiac friendly

1155 W State Rte 89A, Sedona, AZ 86336, USA

MexicanCeliac FriendlyVegan OptionsGF OptionsBreakfastBrunchDairy Free OptionsKid FriendlyLunchOutdoor SeatingTake AwayVegetarian OptionsSeparate GF MenuSeparate OvenKnowledgeable StaffDedicated GF Kitchen SpaceTacosDinnerDeliveryRestaurantPet Friendly100% GF
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Tanya Gill

This family run restaraunt is owned by Claudia. My husband had gluten and dairy allergies, and it’s hard for him to eat without food trepidation. He had the chicken mole with rice and corn tortillas. (Needed extra tortillas because the servings are large. Omg!) DELICIOUS food - Claudia said she only makes what she would be comfortable feeding her loved ones. This is cooked with LOVE! We also had chicken mole burritos with chips, pico, and guacamole. Yuuum! All drool worthy!!

Gluten Free Menu Icon
Dedicated gluten-free menu
02
89Agave Cantina

89Agave Cantina

Gluten Free Icon

Accommodating

254 AZ-89A, Sedona, AZ 86336, USA

GrillMexicanGF OptionsAllergen FriendlyDinnerKid FriendlyLunchOutdoor SeatingTake AwayBreakfastBrunchOpen LateDeliveryBar
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Our favorite restaurant in Sedona!! If you're looking for Mexican (or just good food), go here! We visited last year and it didn't disappoint again this year. The guacamole is amazing and the quesadillas are delicious. They were also able to make a quesadilla with corn tortillas to accommodate gluten-free, and the side of vegetarian black beans was good. It was all delicious and we look forward to coming back. Highly recommend!

Gluten Free Menu Icon
Gluten-free options are marked
03
Elote Cafe

Elote Cafe

Gluten Free Icon

Accommodating

350 Jordan Rd, Sedona, AZ 86336, USA

MexicanGF OptionsOutdoor SeatingAmericanVegetarian OptionsVegan OptionsAllergen FriendlyTacosLunchDinnerDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Alicia Warnke

My group had dinner here a few weeks back and the service and food were both AMAZING! We had the corn crusted scallops, chorizo queso verde fundido, smoked pork cheeks and duck carnitas. Also noteworthy that the entire menu with the exception of one item can be made gluten free!! The prickly pear margarita and roasted pineapple mezcal were absolutely delicious!!!

Gluten Free Menu Icon
Gluten-free options are not marked
04
Cafe Jose Restaurant

Cafe Jose Restaurant

Gluten Free Icon

Celiac friendly

2370 AZ-89A #1, Sedona, AZ 86336, USA

CasualBreakfastLunchSandwichesGF OptionsCeliac FriendlyDairy Free OptionsBread ItemsKnowledgeable StaffDinnerBrunchMexicanDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Lior Seidel

Delicious classic breakfast! Fast and friendly service and delicious coffee. They offer GF toast and pancakes.

Gluten Free Menu Icon
GF options marked
05
Miley's Café

Miley's Café

Gluten Free Icon

Gluten-free options

6752 AZ-179, Sedona, AZ 86351, USA

BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Tom Sparks

Actually had really good food The service was pretty good, as usual for Sedona a salad is like 18 bucks. Does not mention anything about gluten-free anything.

Gluten Free Menu Icon
GF options marked