Since 1969, restaurant, hotel, travel & other witty reviews by a handpicked, worldwide team of discerning professionals—and your views, too.

Oaxaca Restaurant

321 N. Hwy. 89A (Apple Ave.) Send to Phone
928-282-4179 | Menu
Old-world style Mexican fare, including heart-healthy dishes, and a Red Rock view.


Breakfast Sat.-Sun., Lunch & Dinner daily

* Click here for rating key

Oaxaca Restaurant, Sedona, AZ

Operations may be disrupted due to COVID-19. Be sure to contact the restaurant to find out its current status and offerings.

Oaxaca Restaurant Restaurant Review

: The sweeping Red Rocks view from Oaxaca's tables is reason enough to go to this Uptown Sedona restaurant staple of three decades. The menu features Mexican classics as well as “heart-healthy” selections, including reduced fat, low cholesterol and gluten-free options. Don't miss the unique Red Rock enchiladas featuring cool avocado and sour cream inside hot cheese enchiladas smothered in red sauce. They also make a lunch-brunch Red Rock omelet in a similar fashion. For an appetizer, try the grilled Arizona nopales cactus with a zesty roasted tomato and red pepper sauce. The rooftop cantina offers sunset views of the Sedona landscape.

Best Kosher Wines
Best Kosher Wines

Check out GAYOT's list of the Top Kosher Wines.