17 Best Mexican Restaurants in Sedona (AZ)

If you love tasty food and vibrant flavors, Mexican restaurants in Sedona are a must-try! This beautiful city, known for its stunning red rocks and artsy vibe, has some amazing places to enjoy delicious Mexican dishes. Whether you crave cheesy enchiladas or spicy tacos, you’ll find something that warms your heart and fills your stomach.

The restaurant scene in Sedona is lively and welcoming. When you visit these Mexican spots, you’ll often see colorful decorations, friendly staff, and the smell of fresh tortillas wafting through the air. Many restaurants offer outdoor seating, allowing you to enjoy your meal while taking in the beautiful views of the surrounding nature. It’s a perfect way to relax and savor the flavors of Mexico!

Best Mexican Restaurants in Sedona, AZ

1. Savor Authentic Cuisine at Elote Cafe

Elote Cafe is a gem in Sedona known for its vibrant atmosphere and authentic Mexican cuisine. It offers a menu brimming with flavorful dishes that celebrate traditional recipes. The cozy setting invites guests to indulge in a rich dining experience.

Don’t miss their famed Elote Corn appetizer, a must-try! The salsa and sauces are made from scratch, adding a personal touch to your meal. Guests often rave about the generous portions, making it great for sharing or enjoying a feast solo.

The restaurant also features a full bar, offering a selection of unique cocktails and Mexican spirits. Enjoy a refreshing margarita while soaking in the surroundings. The staff is friendly and always eager to suggest their favorite dishes.

With stunning decor that highlights Mexican culture, Elote Cafe is perfect for a vibrant night out. It’s a fantastic spot for families, couples, and friends alike. Reservations are recommended due to its popularity.

Don’t forget to visit Elote Cafe on your next trip to Sedona for a memorable dining experience.

Address: 771 State Route 179, Sedona, AZ 86336.

2. Enjoy a Festive Atmosphere at Javelina Cantina

Javelina Cantina offers a unique dining experience against the backdrop of Sedona’s stunning red rock formations. This lively restaurant serves a delightful mix of traditional and contemporary Mexican dishes. The vibrant ambiance sets the tone for a fun meal.

Start with their fresh guacamole made right at your table for an interactive experience. The menu offers everything from tacos and enchiladas to innovative dishes that surprise the palate. Each plate is beautifully presented.

Pair your meal with a house margarita, known for its freshness and bold flavors. The outdoor seating area enhances your dining experience, allowing you to enjoy Sedona’s scenic views. The atmosphere is always buzzing with energy.

With its combination of great food and a stunning locale, Javelina Cantina is perfect for celebratory dinners or casual meals with friends. Enjoy the hospitable service that adds to your enjoyable visit.

Make sure to include this hot spot in your Sedona itinerary.

Address: 1710 W State Route 89A, Sedona, AZ 86336.

3. Dive into Flavor at Tortas De Fuego West Sedona

Tortas De Fuego West Sedona specializes in Mexican sandwiches and tacos that leave a lasting impression. Their menu features breakfast items, making this a wonderful spot any time of the day. The casual vibe makes it feel like home.

One of the highlights is the torta, a Mexican sandwich stuffed with your choice of flavorful fillings. Customers particularly recommend their chorizo and carnitas! Each bite is bursting with authentic flavors.

Breakfast options are also a treat, with items like huevos rancheros stealing the spotlight. Pair your meal with refreshing horchata, a traditional Mexican drink that complements the flavors beautifully.

Enjoy the friendly service and cozy environment while you eat. The restaurant maintains a welcoming feel that invites repeat visits. The prices are reasonable, making it accessible for everyone.

Visit Tortas De Fuego for a quick meal filled with flavor and comfort!

Address: 2330 W State Route 89A, Sedona, AZ 86336.

4. Experience Charm at The Secret Garden Cafe

The Secret Garden Cafe is a hidden gem in Sedona, featuring a lovely outdoor setting amidst lush gardens. The cafe serves an array of Mexican-inspired breakfast and lunch options that please the palate. It’s a perfect spot for a serene meal.

Start your day with their breakfast burrito filled with fresh ingredients. The atmosphere is tranquil, and many diners enjoy leisurely meals while soaking in the peaceful surroundings. It’s an ideal place to relax and unwind.

The cafe also offers daily specials, ensuring there’s always something new to try. Their homemade pastries are a delightful treat that pairs well with freshly brewed coffee. The staff is warm and attentive, enhancing your dining experience.

With its blend of delicious food and beautiful ambiance, The Secret Garden Cafe is a must-visit. Bring a friend or loved one and bask in the charm.

Address: 335 Jordan Rd, Sedona, AZ 86336.

5. Delight in Brunch at Casa Sedona Restaurant

Casa Sedona Restaurant is renowned for its cozy atmosphere and hearty brunch options that include Mexican classics. This restaurant ensures a warm welcome, making you feel right at home from the moment you enter.

Notable dishes include their delicious huevos rancheros and chilaquiles, bursting with flavors. Each dish is crafted with care and attention, making it perfect for both breakfast lovers and brunch enthusiasts. The warm tortillas are a great pairing!

Besides the food, the restaurant also boasts lovely views of the surrounding area. You can enjoy your meal on the patio while surrounded by beautiful landscapes. The staff is friendly and knowledgeable about the menu.

Whether you’re starting your day or enjoying a leisurely meal, Casa Sedona is the place to be. Its inviting vibe makes it ideal for every occasion.

Address: 55 Hozoni Dr, Sedona, AZ 86336.

6. Satisfy Your Cravings at Café Jose Restaurant

Café Jose Restaurant is a beloved spot that combines Mexican and traditional American cooking. Open for breakfast all day, it’s a favorite among locals and visitors alike. Its friendly atmosphere is welcoming and warm.

You can enjoy classic breakfast options like omelets and pancakes along with Mexican favorites. The portions are generous, making it an ideal place to satisfy your cravings. Dishes are cooked to order with quality ingredients.

The ambiance is casual, encouraging guests to settle in and enjoy their meals. The staff is efficient and friendly, ensuring that your dining experience is smooth and enjoyable. Each breakfast feels like a special treat.

Whether you’re craving a burrito or an American classic, Café Jose delivers delicious meals any time of the day. It’s a comforting choice for those seeking a laid-back dining experience in Sedona.

Address: 2370 State Rte 89A Ste 1, Sedona, AZ 86336.

7. Try Classic Dishes at Miley’s Cafe

Miley’s Cafe is mainly an American cafe but offers a selection of delicious Mexican dishes. It’s a versatile dining option, catering to varying tastes throughout the day. You’ll find options for breakfast, lunch, and dinner.

The restaurant is known for its relaxed atmosphere, making it easy to kick back and enjoy your meal. Don’t forget to try their breakfast burritos, which are packed with tasty fillings. Guests appreciate the quality and freshness of food here.

The menu reflects a blend of traditional American tastes and flavorful Mexican dishes, appealing to diverse preferences. Customers often rave about the welcoming environment that encourages lingering over meals.

Miley’s Cafe is perfect for casual dining with friends or family. Whatever you choose, you’re sure to leave satisfied.

Address: Village of Oak Creek, Sedona, AZ 86351.

8. Enjoy Unique Flavors at Cucina Rustica

Cucina Rustica stands out with its Southwestern-inspired dishes that incorporate vibrant Mexican flavors. While it’s not strictly a Mexican restaurant, its menu offers delightful options that highlight regional ingredients. The ambiance is warm and inviting.

Guests frequently praise the innovative dishes and creative combinations. The restaurant also emphasizes fresh, quality ingredients that elevate every meal. Try their signature dishes for a unique culinary experience.

The cozy decor and welcoming vibe create a delightful dining atmosphere. It’s a wonderful spot for both family dinners and special occasions. The staff is helpful and knowledgeable, guiding you through the menu.

Cucina Rustica is a great option for diners looking to explore beyond traditional Mexican food. The mix of flavors will make your meal memorable.

Address: 7000 AZ-179, Sedona, AZ 86351.

9. Bring the Family to Olde Sedona Family Restaurant

Olde Sedona Family Restaurant captures the essence of family dining by offering both traditional Mexican dishes and American favorites. It aims to create a familial atmosphere where everyone feels welcome. The service is friendly, ensuring a comfortable meal for all.

Menu highlights include enchiladas, fajitas, and burgers, catering to different cravings. Their hearty portions and affordable prices make it a popular spot for families eating out. The varied menu ensures there’s something for everyone.

Guests appreciate the laid-back environment that allows for easy conversations and enjoyable meals. The restaurant often features specials that showcase seasonal ingredients to keep things exciting.

Olde Sedona Family Restaurant is an excellent choice for a wholesome family meal. Enjoy a lively dining experience while relishing in familiar flavors.

Address: 1405 W State Route 89A, Sedona, AZ 86336.

10. Start Your Day at Red Rock Cafe

Red Rock Cafe is well-known for its diverse menu, including a fantastic selection of Mexican-inspired breakfast items. Whether you’re looking for a quick bite or a hearty meal, this spot caters to various tastes with its tasty offerings.

Breakfast favorites include huevos rancheros and breakfast burritos loaded with flavor. Many visitors applaud the freshness and quality of the dishes. The friendly atmosphere makes it perfect for morning gatherings.

Regulars enjoy the welcoming staff, who are always ready to recommend favorite dishes. The combination of delicious food and great service creates a friendly dining experience that keeps customers returning.

Red Rock Cafe is a must-visit for those seeking a lively breakfast spot. Don’t miss the chance to enjoy a delightful meal while surrounded by great company.

Address: 100 Verde Valley School Rd UNIT 107, Sedona, AZ 86351.

11. Discover Fusion Cuisine at Chiles and Pesto

Chiles and Pesto offers a unique fusion of Mexican and Italian cuisines, creating an eclectic dining experience. The restaurant’s ambiance includes lovely outdoor seating, perfect for enjoying the weather while you eat. It’s a delightful escape in Sedona.

The menu features a variety of interesting choices, ensuring there’s something for everyone. Their mole pasta and enchilada lasagna are standout dishes that reflect the restaurant’s creative spirit. Guests appreciate the bold flavors and artisanal approach.

Additionally, patrons love the craft cocktails that pair wonderfully with their meals. The fusion concept is executed thoughtfully, showcasing the best of both culinary worlds. The staff is friendly and committed to providing a great experience.

If you’re in the mood for something different, Chiles and Pesto is worth a visit. Enjoy a meal that combines beloved cuisines in a beautiful setting.

Address: 2370 W State Route 89A, Sedona, AZ 86336.

12. Relish Classics at Agave Cocina & Cantina

Agave Cocina & Cantina excels in combining traditional Mexican flavors with modern culinary techniques. Known for its vibrant setting and beautiful patio, this eatery provides a lively atmosphere for dining. Each corner invites guests to explore its unique offerings.

Signature dishes such as carne asada and seafood tacos are prepared with flair and attention. Guests rave about the fresh ingredients and creative presentations across the menu. Pairing your meal with a crafted margarita enhances the experience.

The friendly and energetic staff create an inviting environment that makes each visit enjoyable. Whether you’re celebrating a special occasion or just having a casual meal, Agave Cocina provides a celebratory vibe.

Join in on the fun at this local favorite, where flavor and creativity mingle beautifully. It’s undeniably one of the top dining spots in Sedona!

Address: 251 State Rte 179, Sedona, AZ 86336.

13. Grab Quick Bites at Los Betos Mexican Food

Los Betos Mexican Food is a casual eatery perfect for those on the go. It specializes in quick, delicious Mexican fare that satisfies cravings without delays. This laid-back spot is known for its affordability and speed.

Known for its tasty burritos and tacos, Los Betos serves up meals packed with authentic flavors. Guests appreciate the quality of food, especially considering the quick service. It’s ideal for lunch breaks or quick dinners.

The casual environment makes it a great stop for families or anyone looking to enjoy a satisfying meal without any fuss. The menu also includes vegetarian options, catering to a broader audience.

If you want convenient and flavorful Mexican food, make a stop at Los Betos. It’s perfect for a fast yet fulfilling meal.

Address: 1580 W St Rte 89A, Sedona, AZ 86336.

14. Dine with a View at Poco Diablo Resort’s Restaurant

Poco Diablo Resort’s Restaurant offers a unique dining experience with breathtaking views of the surrounding landscapes. The menu features Mexican-inspired dishes, making it a lovely stop for those looking to enjoy great food with a view. The atmosphere is upscale yet comfortable.

Start with fresh salsa and chips while you take in the scenery. Signature entrees like tamales and grilled fish showcase the blend of flavors the restaurant has to offer. Diners often praise the quality of ingredients used in each dish.

The restaurant is perfect for special occasions or romantic dinners, providing an elegant ambiance that enhances every meal. Guests appreciate the attentive staff and the stunning sunset views that create unforgettable memories.

Poco Diablo Resort’s Restaurant is a superb destination for those wanting a memorable dining experience in Sedona.

Address: 1752 State Route 179, Sedona, AZ 86336.

15. Try Authentic Street Food at Tortas de Fuego

Tortas de Fuego specializes in traditional Mexican tortas and tacos, providing a casual yet flavorful dining experience. This spot is known for serving some of the best breakfast items around, focusing on authenticity and taste. Guests appreciate the warm, inviting vibe here.

The tortas make for a delicious meal, featuring various fillings that ensure satisfaction. The salsas and toppings add an extra layer of flavor, making for an exciting culinary adventure. Diners often rave about the breakfast burritos crafted with fresh ingredients.

Every dish is prepared with a focus on tradition and flavor, ensuring guests capture a taste of true Mexican street food. The staff invites you to try their specials, allowing you to explore diverse options.

If you’re looking for hearty portions at a great price, this place is a must-try during your Sedona visit.

Address: 2150 W State Route 89A, Sedona, AZ 86336.

16. Enjoy a Unique Experience at Sushi and Mexican Foods

Sushi and Mexican Foods offer a very different fusion dining experience, featuring both sushi and Mexican cuisine. This unique restaurant caters to diverse tastes, allowing diners to sample flavors from different cultures. The atmosphere is casual and friendly.

Highlight choices from both menus include sushi rolls and tasty tacos. Patrons appreciate the creativity in combining these flavors, providing an unexpected twist on classic dishes. The restaurant aims to cater to those who enjoy diverse culinary experiences.

It’s a fun place to visit with friends who want to try something new, making your meal exciting and memorable. The attentive staff assists you in selecting dishes, ensuring a satisfying visit.

If you’re after an unforgettable culinary adventure, look no further than this quirky combination of offerings.

Address: 809 S State Rte 179, Sedona, AZ 86336.

17. Casual Dining at Rita’s Mexican Food

Rita’s Mexican Food is known for its relaxed atmosphere and authentic street-style food. This casual eatery provides quick service and flavorful dishes, making it a perfect stop for lunch or dinner. You’ll feel right at home the moment you step inside.

Menu highlights include delicious burritos, tacos, and daily specials that capture the essence of traditional Mexican flavors. Guests appreciate the fast service and generous portions that make for a satisfying meal. The prices are very reasonable, adding to the overall appeal.

The warm, laid-back ambiance invites guests to enjoy their meals without feeling rushed. It’s a nice place to grab a bite with friends or take food to go and enjoy elsewhere. You won’t be disappointed with the fresh ingredients and tasty flavors.

Make sure to add Rita’s to your Sedona food itinerary for a delightful, quick meal!

Address: 2745 W State Route 89A, Sedona, AZ 86336.

Final Thoughts

Exploring the diverse array of Mexican restaurants in Sedona is a feast for your senses. Each venue offers a unique blend of flavors and ambiance, from casual eateries to elegant dining experiences. Whether you’re a local or just visiting, there’s something to satisfy every craving.

These restaurants showcase the vibrant culture and culinary richness of Mexican cuisine. Enjoy the beautiful surroundings while savoring delicious dishes that feed both body and soul. And if you’re interested in discovering more about what to do in Sedona, don’t miss our guide on things to do in Sedona or check out what Cottonwood has to offer with things to do in Cottonwood AZ.