The 13 Best Gluten-Free Mexican Restaurants in Sedona
By Gluten Free Eats' gluten-free community
Updated Jun 2025
Tamaliza
Accommodating
1155 W State Rte 89A, Sedona, AZ 86336, USA
Step into a cozy, family-run spot where homemade dishes burst with flavor and love, making it a must-visit in Sedona.
The tamale with mole was so delicious!! Great gluten free options! Be willing to wait— it’s all fresh and worth every second! My kids devoured it— my only regret is not ordering more.
89Agave Cantina
Accommodating
254 AZ-89A, Sedona, AZ 86336, USA
A cozy spot with a lively atmosphere, offering customizable options and impressive drinks, perfect for a fun time with friends or a date.
This was the worst experience I’ve ever had at a restaurant. First, I am gluten free and there are very few options but they still gave me the wrong plate and I unknowingly had gluten which resulted in a reaction. The server was very rude when it was brought up and said it was my fault that it happened. They did not even take it off the bill which I think is ridiculous. 10/10 do NOT recommend.
Elote Cafe
Accommodating
350 Jordan Rd, Sedona, AZ 86336, USA
A unique spot with extra bar space for reservations, but cocktails can be hit or miss despite lovely surroundings and a broad menu.
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!!!
Cafe Jose Restaurant
Celiac friendly
2370 AZ-89A #1, Sedona, AZ 86336, USA
A hidden gem with an awesome variety of customizable options and great prices, plus fantastic coffee awaits you here!
Delicious classic breakfast! Fast and friendly service and delicious coffee. They offer GF toast and pancakes.
Miley's Café
Gluten-free options
6752 AZ-179, Sedona, AZ 86351, USA
Start your day with fresh, local flavors and deliciously unique offerings in a cozy spot that keeps you coming back for more.
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.
Explore tons of GF spots in Sedona
and 323k 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.
Gluten Intolerant
Finding places to eat used to be such a drag. Atly made it so much easier. Love it!
.png&w=96&q=75){kind=small}
Jane G.
Highly symptomatic celiac
Discover 323k vetted Gluten Free places around the world!
Discover all Sedona's gluten-free spots
