About oaxaca in uptown sedona

With breath-taking scenery and beautiful views from our rooftop cantina Oaxaca has earned it’s title Local Secret/Big Find by Travelocity.com. This old world style Mexican restaurant located in Uptown Sedona offers casual family dining with an extensive menu Traditional and Modern Mexican flavors with a taste for everyone!


In Uptown Sedona for the day to see the sites or if you're a local, Oaxaca offers delicious lunch options!

View All


Take a moment and look through the large selection of Mexican and American dishes Oaxaca offers.

View All


321 N. Hwy. 89A
Sedona Arizona

Our Story

The origin of our name comes from the state of Oaxaca in the country of Mexico. We at Oaxaca Restaurant are proud to have served you for over four decades. We strive to attain excellence in our food by way of its preparation and presentation.

Read More