The food at Oaxaca is typical of much food in Sedona, average quality but more expensive than the food justifies. The menu choices are not overly laden with the heat that some expect to qualify something as authentic Mexican, as the choices do tend to be on the bland side. I wonder if some of the negative reviews for this... more

I wish I could give this negative points! No taste and not cooked, though everything looked good on the plate. The service was awful. We ordered the chili relleno and carne asada tacos. We could hardly taste anything, and I had a really difficult time cutting the chili. The plate was hot, but the food was cold. The view is... more

The restaurant has a very good location, in the center of Sedona, but the food is terrible. I would not recommend it to anyone, unless people are willing to get sick after trying the so called fine cuisine Oaxaca style. more

Not impressed. Went with the hamburger as the smoke/smell from their roof top drew us over. The meat was maybe good to serve to my dog, very fatty and processed. Salsa seems from a jar. Chips were good. Taco Chicken salad was ok, just not sure on the meat as it was dark and lumped together. Maybe it was pork?... more

When we planned the trip to Sedona, Oaxaca was highly recommended. We ate there and the food was terrible! Some of the worst Mexican food I've ever had. My wife had the taco salad and I had the tamales dinner and both were bland. The only thing to recommend the food was that it was filling. The service was very... more

I ordered the spinach enchiladas and discovered that they were just barely cooked spinach leaves with the stems on them rolled up in tortillas! Just wads and wads of spinach leaves. It was gross! Also, our waiter never picked up our check and disappeared so we had to ask another waiter to. more

The smells drew us into this restaurant from the sidewalk. It's in the touristy area of Sedona and priced as such. We tried the Grilled Arizona Cactus appetizer and the Macho Nachos with Beef. Both were very good. The waitress (Heather?) actually RAN from table to kitchen to bar to table and so on. It was an entertaining curiosity. more

a little pricey (although i guess not compared to other sedona restaurants), not that great. more

This restaurant looks great. But we couldn't taste a thing. The food looked correct, it just had no flavor. Service was slow, it was late (8:00 is late in Sedona). Unfortunately, we weren't online yet, and I couldn't remember all the reviews I read. On the bright side, we didn't get sick. more