Much against my better instincts my wife took me out to supper at this delightful restaurant. We sat upstairs in the warm outside area as the sun set over the beautiful mountainous scenery of Sedona. Being unfamiliar with Mexican cuisine our clever waiter recommended we try the tasting entree which proved a great success, I thoroughly enjoyed the variety of... More

We went to this restaurant to meet family members who live in Phoenix. They described it as easy, no frills Mexican. Worked out great for us. We sat on the upper patio. I'm surprised to read some of the negative reviews. Our service was great and the food delicious. We were served three yummy salsas with three degrees of hotness;... More

We went to Oaxaca Restaurant on the recommendation of a friend who'd been to Sedona before. In one week in Sedona, we went back for a second visit, we liked it so much. Each dish was good, tasty Mexican food. Nothing unusual or extraordinary, but a good, reliably tasty meal each time! Their margaritas were excellent--so says my spouse, who... More

If you in Sedona u have to eat here i did not like mexican food at all but after eating here i have been search for that taste at ever mexican restaurant in lousiana but havent found it yet

We have eaten here on two different occasions, thinking the first was an off day for the restaurant. Nope! just not good.

We've seen the sign for Oaxaca on numerous trips driving through Sedona, but we've never had the opportunity to stop in to give it a try until a recent extended weekend stay. We stopped in for lunch on a Saturday in mid April. We were seated in a lovely room overlooking the Sedona 'strip'. The views were heavenly and it... More

This place was very nice with views of the red cliffs of Sedona. I would recommend to all Mexican food lovers:)

Oaxaca serves the best chile relleno we've ever eaten, and we're from Southern California where Mexican restaurants abound! The Southwestern decor is attractive, and the restaurant features different dining areas and even upstairs patio dining. Delicious Margaritas, too!

If you have any problem with stairs, that's your first challenge, but easily fixed...there is a side door for those who cannot manage the stairs. Our group (7) came into the restaurant via the stairs and upon entering, no one was there to seat us. Finally someone came up and told they would be with us in a moment, which... More