Find Oaxaca on Facebook!

Dine to your Heart's Content


We bake our bread fresh daily. The salsa and sauces served at Oaxaca are prepared from nature’s finest ingredients – garden and orchard grown. Our famous Mexican Specialties are made daily from scratch from the finest blue corn found on Native American plains of New Mexico and the flavors of premium aged domestic cheeses. Of course we use only select Belgian chocolate in our renowned desserts. The menu is planned by our Registered Dietician, so if you’re in the mood traditional Mexican food, or more modern Mexican eats, come down and “Dine to Your Heart’s Content.”™

THE OAXACA STORY

Pronounced: (WA-HA-KA)

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 three decades. We strive to attain excellence in our food by way of its preparation and presentation. To accomplish this goal, we begin each day by using only 100% cholesterol free pure vegetable oils, no animal fats, as well as no additives and never any lard. We pride ourselves on our "Dine to Your Heart's Content™" menu selections, prepared by our own Registered Dietitian.

We bake our bread fresh daily. The salsa and sauces served at Oaxaca are prepared from nature's finest ingredients – garden and orchard grown.  Our famous Mexican Specialties are made daily from scratch from  the finest blue corn found on Native American plains of New Mexico and the flavors of premium aged domestic cheeses. Of course we use only select Belgian chocolate in our renowned desserts. The menu is planned by our Registered Dietician, so if you're in the mood traditional Mexican food, or more modern Mexican eats, come down and "Dine to Your Heart's Content."™

We are VERY pleased to announce, we recently were honored with the Gluten-Free Badge by Triumph Dining. Please visit their website for more information.

As featured in the Essential Gluten-Free Restaurant Guide

We sincerely appreciate your visit with us and hope to see you again soon. The Oaxaca Family


Great location & view in uptown Sedona, friendly staff and handicap access off street level keep us coming back.-Vincent, June 2011

321 N. Hwy. 89A

Sedona, Arizona

928.282.4179

Find us on Google Places

Like Oaxaca? Let Us Know!