Oaxaca Restaurant

321 N State Rte 89A, Sedona - 86336
389 reviews
Mexican Southern
(928) 282-4179

Roadrunner

Delicious food and great service! Nerves had grilled cactus it was delicious! ❤️

The food was good and the location was good for people watching. The service was spot on. We sat at the outside patio just for that reason. But it was very windy and got quite cool but that is by no means the fault of the restaurant. I would still go back again.

Went here desperately after a long hike, it was decent. I probably would not return though. Server was kind and helpful, food was OK, not very spicy but flavor was decent, however there were some missing items like no green Chile sauce on my enchilada. Cactus tacos good. Chorizo fondue was really good but it didn’t seem like it was chorizo, tasted like regular ground beef like taco meat.Good vibe and patio is cool.

We came there on 4/11/22 around 3:00PM. The host was very rude and didn't even bother to greet us. We asked for a table with a view and we were willing to wait as long as necessary until one became available due to driving there from Phoenix specially for that. She gave us the table by the stairs far from the street view. There were 2 other tables with the best view priviously used by some other guests who just left and I nicely asked if we could possibly sit there. She literally answered" i already gave you a table, what else do you want?!" Following the phrase "no, it's not possible" with the worst look and a hypocrite sarcastic smile a human can give you!When our server Marco finally came he did change us to the table we wanted.The food was delicious, the view was magnificent and the margaritas were very good.I debated if i should rate this place so low due to costumer service or just ignore it but, at the end of the day, is it worth paying a $80 bill for two people and be treated so poorly?! I don't think so!

The margaritas were some of the best we’ve ever had! The chili relleno was cheesy and flavorful. The fried ice cream is TO DIE FOR! Excellent service and beautiful view from the patio.

I’ve visited this restaurant before & was always sent to the outdoor seating in the patio, excellent service & food.My third time which was on Sunday, I came with my family of 4 & had other family members show up a few minutes later. Anyways they sat us inside for a change this time but I think it’s because my we were a Hispanic group rather than the Caucasians up in the patio, we were treated horrible. Ordered food that didn’t come out until 30 min. Food was cold & was charged for everyone’s order as well the gratuity. I don’t know the older man’s name that was our waiter but he ruined our whole Sedona trip after we asked for separate checks, which each group had less than 4 people & the waiter still applied the gratuity. He did not care about our experience & food. This place has no straws or creamer for coffee. This waiter refused to charge us as the right amount of guests & had no shame in his actions. Super unprofessional & will never visit again.

It was awesome. And I have a reason to come back Sedona. However, I was expecting the most signature Oaxacan food, Trayuda. But there was not. Nevertheless, the server, Bradley was an excellent! Thank you.

I have to say that this was an interesting meal. I hadn't been here in years and last time I was here I was disappointed. This place can be very touristy and be flash and decor over real food. This time was a bit different. Maybe I just ordered well. I had the green chile with a fried egg and it was quite good. Beans are bland, rice is ok, but the green chile and egg was good. The issue was then the touristy price of $20 to have the base dish and pay extra for the egg on top of it. If the price were more reasonable, I would have gone 4 stars. I won't be trying too hard to come back anytime soon, especially considering the quality of other restaurants nearby.

The Red Rock Enchiladas were one of the worst meals we have every had at any Mexican Restaurant. A tortilla stuffed with sour cream and an Avocado. Yuck. On the other hand, the Espinaca Enchiladas and the Trout were quite good. Margaritas and chips/salsa were good. Overall, we were a little disappointed.