Best Mexican Restaurants in Sedona, AZ

April 5, 2023

We here at The Arabella love great Mexican food, and thankfully, Sedona has ample choices on the culinary front (including our own spectacular restaurant, Molé). Whether you’re headed out for a day of gallery hopping or gathering with friends or family at day’s end for a well-deserved recovery meal after mountain biking or horseback riding in Red Rock Country, dining in Sedona, AZ won’t let you down.

For a wide range of culinary inspo, check out our local map here. Read on for some of our favorites in the area.


Of course, we have to start with our acclaimed on-site restaurant, known for its modern Mexican cuisine that combines traditional recipes with contemporary techniques and presentations. The restaurant’s authentic atmosphere, exceptional service, and exquisite cuisine make it a must-visit destination for food lovers seeking a one-of-a-kind culinary experience. Savor homemade tortillas, salsa, and, of course, traditional molé made from scratch. Enjoy your meal with a handcrafted cocktail on the patio, while you drink in the stunning views of the Red Rocks. Make your reservations by calling directly from your room at our boutique hotel in Sedona, AZ.

89Agave Cantina

A Sedona favorite and gathering place for decades, 89Agave Cantina is an outstanding Sedona Mexican restaurant in the heart of Uptown and a local favorite for a fun, casual lunch or dinner. Enjoy delicious Mexican cuisine, cooked simply, with fresh, seasonal ingredients, served to you on a vibrant street-side patio or in the restaurant’s Mexican art-inspired dining room. We have a soft spot for the Asada Fries, with carne asada, pico de gallo, pickled jalapeno, chipotle crema and Mexican crema.

Elote Cafe

Mentioned in The New York Times, The Arizona Republic and Phoenix Magazine, Elote Cafe is a fabulous choice when you’re seeking fine dining in Sedona, AZ. The restaurant’s authentic cuisine, sourced locally, is selected from chef/owner Jeff Smedstad’s 20-plus years of travel across Oaxaca, Veracruz, Puebla and his native Arizona. Try the sweet corn bisque with huitlacoche and white truffle crema, or the smoked pork cheeks, served with cascabel chile sauce, Grandma’s corn cakes and buttermilk. And don’t miss out on their delicious cocktails, tequila or cerveza.