Oaxaca Restaurant

With breath-taking scenery and beautiful views from our rooftop cantina, Oaxaca has earned it's title as Local Secret / Big Find. This old world style Mexican restaurant, located in Uptown Sedona, Arizona, offers casual dining with an extensive menu with a taste for every palate.

Carla Butler, the owner and a registered dietitian, has created a delicious menu with a healthy approach. Oaxaca serves up heart healthy, reduced fat and low cholesterol recipes which are full of flavor! Oaxaca serves a wide range of Mexican, Southwest, American and Vegetarian dishes with authentic favorites such as fajitas, chile rellenos.

Oaxaca Restaurant serves over 50 selections of Tequila and Mezcal.