We Are Now Open for Take-Out and Dine-In !

We will be opperating under the following  guidelines:

  1. Doing a pre-shift health check of every employee and for guests that includes temperature monitoring.  Posting an advisory that anyone with symptoms of COVID-19 will be turned away.
  2. Assuring that a certified food manager is on duty at each shift.
  3. Sanitizing every laminated menu after use by each customer.
  4. Having hand sanitizer available to all employees and thorough sanitizing of tables and chairs after every use.
  5. Adhering to social distancing recommendations for guests standing in wait lines and seating every other table in the restaurant.
  6. Limiting tables to either 6 guests maximum.
  7. Having condiments available on request only and sanitizing after each use.
  8. Cleaning door handles used by guests frequently.
  9. Providing masks and gloves for use by all employees.

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

tour & Special groups

Being in the heart of Uptown Sedona, we encourage tour groups to stop during their adventures and dine with us!

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