Oaxaca
Oaxaca
Oaxaca

Oaxaca

Mexican restaurant in Sedona, Arizona

★ 3.1 74 reviews Mexican $$

"Finally found my go-to spot for Mexican in Sedona. Oaxaca never disappoints.

About Oaxaca

Nestled in the heart of Sedona, Oaxaca is a hidden gem that offers a taste of authentic Mexican cuisine in a serene and tranquil setting. This charming restaurant, located just off the main drag, is a favorite among locals and savvy travelers alike, who come to experience the vibrant flavors and warm hospitality that define the Oaxacan culinary tradition.

As you step through the doors, you’re immediately transported to a different world, with the sights and sounds of Oaxaca City echoing through the air. The decor is a perfect blend of rustic and modern, with exposed adobe walls, vibrant textiles, and intricate wood carvings that create an inviting and cozy ambiance. Whether you choose to dine on the breezy rooftop cantina or in the intimate dining room, you’ll be surrounded by a sense of calm and relaxation that’s hard to find in the bustling tourist town.

But it’s the food that truly sets Oaxaca apart. The menu is a celebration of the region’s diverse culinary heritage, featuring a range of traditional dishes that showcase the depth and complexity of Oaxacan flavors. From the smoky, earthy mole sauces to the perfectly grilled cactus paddles, every bite is a revelation, transporting your taste buds to the vibrant markets and family-run kitchens of southern Mexico.

Whether you’re in the mood for a casual lunch or a leisurely dinner, Oaxaca is the perfect destination for those seeking an authentic and unforgettable dining experience in Sedona. So come, relax, and let the flavors of this hidden gem transport you to a world of culinary wonder.

Must-Try Dishes

Recommended by locals and visitors

Mole Sauce
Grilled Cactus
Rooftop Cantina Cocktails

Recent Reviews

Heather W. ★★★★

Going to Sedona in one of the quietest times of the year has its benefits. We were seated in this beautiful restaurant in a comfy boot promptly, and the...

Tammie B. ★★★★

Super cool place! We loved the rooftop cantina. The grilled cactus was a first for us and not something I would get again but that's because of the...

Dave G. ★★★★★

I was driving through Sedona and stopped here for lunch. We were seated on the upstairs open-air patio, and our server arrived quickly to take our order. We...

74 reviews via Yelp

Frequently Asked Questions

What should I order at Oaxaca? +
The must-try dishes at Oaxaca include Mole Sauce, Grilled Cactus, Rooftop Cantina Cocktails. The Mole Sauce is particularly popular and consistently praised by diners. First-time visitors should definitely try this signature dish.
How do I contact Oaxaca? +
Call Oaxaca at +19282824179 for reservations, takeout orders, or to check today's specials. You can also visit in person at 230 Apple Ave Sedona, AZ, 86336.
Where is Oaxaca located? +
Oaxaca is at 230 Apple Ave Sedona, AZ, 86336, Sedona. The restaurant has parking nearby and is easily accessible from major roads.

Contact & Reserve

Call Now

Hours

Loading...
Mon - Sun11:00 AM - 9:00 PM

Price Guide

$ Budget-friendly, under $15/person
$$ Moderate, $15-30/person
$$$ Upscale, $30-50/person
$$$$ Fine dining, $50+/person

Location

City: Sedona

Phone: (928) 282-4179

Address: 230 Apple Ave Sedona, AZ, 86336

Why Choose This Place

  • 💰 Affordable $$
  • 👥 Popular choice 74 reviews

Insider Tip

Arrive early to snag a table on the breezy rooftop patio for the best views and atmosphere.

Restaurant Vibes

🎉 Lively 🌅 Great Patio 💎 Hidden Gem Quiet

Guest Satisfaction

85%
Authentic Flavors Tranquil Atmosphere Great Service

📊 Data Sources

Photos via Yelp
Reviews via Yelp
Data verified Nov 26, 2025

Own this business?

Claim your free listing to update your info and get the verified business badge.

Own this business?
Photo