20 Best Mexican Restaurants in Sedona

Restaurantji's Sedona Mexican restaurant picks are here.

Elote Cafe Mexican • $$
350 Jordan Rd, Sedona

Customers` Favorites

Smoked Brisket Enchiladas
Tortilla Chips and Salsa
Mexican Chocolate Pie
Corn Crusted Scallops
Chips and Fresh Salsa
Buffalo Mole Poblano
Chicken Enchiladas
Smoked Pork Cheeks
Goat Cheese Balls
Pork Belly Tacos

“The best restaurant in Sedona, hands down! I would even say it’s one of the best in the state of AZ. *Perfection*“

4.7 Superb463 Reviews
Sedona Organic Taco Company Mexican • $
441 Forest Rd, Sedona

Customers` Favorites

100 Grass-Fed \u0026 Local Carne Asada Taco
100 Grass-Fed & Local Carne Asada Taco
Organic Chicken Chipotle Taco
Carne Asada Taco Combo Elote
Crispy Cauliflower Taco Vegan
Chicken Chipotle Fries
The Magic School Bus
Chicken Enchiladas
Chips and Guacamole
Carne Asada Fries

“Highly recommend the carne asada tacos!! I will be back next trip because I want to try it all! It was nice to have parking right there. We enjoyed the dining area while admiring the beautiful red rocks. The staff were very upbeat and pleasant also.“

4.6 Superb338 Reviews
Tortas de Fuego West Sedona Mexican • $$
1630 AZ-89A, Sedona

Customers` Favorites

Tinga Enchilada's Suzas with Machego Cheste Rice and Bean's Guacamole Sour Cream
Tortilla Chips and Guacamole
Sonora Enchiladas Asada Plate
Isa Lovely's Tamales Plate
Nopalitos Salad Tostada
Fish Ensenada Burrito
3 Amigos Enchiladas
Churros & Ice Cream
Chicken Quesadilla
Pork Carnitas Taco

“Walked there for breakfast. Have also gotten carry-out many times. Good breakfast burritos reasonably priced. Yummy food. Friendly staff. Will be back.“

4.4 Superb452 Reviews
Javelina Cantina Mexican • $$
671 AZ-179, Sedona

Customers` Favorites

Chicken Street Tacos Queso Fried Fish Taco and Steak Chimichanga
Beef Tacos and Chicken Enchiladas
Complimentary Chips and Salsa
Tortilla Chips and Salsa
Carne Asada Street Tacos
Prickly Pear Margarita
Goat Cheese Enchiladas
Chile Relleno Platter
Free Chips and Salsa
Javelina Taco Salad

“What a Great Mexican Find! We were looking for a fun spot for our son's Wedding Rehearsal Dinner that provided flavors of the area. We received a recommendation on Javelina Cantina and it was a great spot. We were on the covered patio with our party of 25. Although it wasn't a "private" room, we had a seperate space that made us feel like we had a private space. The views were wonderful! We had a tight timing between wedding events and the staff got us through in less than 2 hours in time to be picked up by our bus for the next event. We started off with the best queso and guac plates and pitchers of delicious flavored margaritas. Part of our criteria was finding good vegan dining option because our bride and a couple of the wedding party were vegan/vegetarian. The Javelina menu had a wonderful collection of vegan options and everything was delicious. Our server Roberto kept everything moving and managed our needs so well! It was such a great experience that word circulated to some of our other guests also visited to have some flavors of the Southwest while visiting. Thank you to the JC Staff!“

4.3 Superb740 Reviews
Tres Amigos - Sedona Mexican • $
1655 W State Rte 89A, Sedona

“The portions won't leave you hungry. The tastes are fantastic. The service is great. Pricing for the quality and portions is very competitive if not a plus. If you want a great meal, why search when ones been found. Four visits with up to four of us eating and not one disappointing mouthful. Pretty much says it.“

4.8 Superb106 Reviews
Tortas de Fuego Village of Oak Creek Mexican • $$
6657 AZ-179 c7, Sedona

Customers` Favorites

Ensenada Fish Taco Plate
Carne Asada Quesadilla
Red Rock Enchiladas
Chicken Mole Burrito
Carne Asada Burrito
Green Chile Burrito
3 Cheese Enchiladas
Deep Fried Cactus
Chicken Enchiladas
Tortas De Fuego

“Looking for a place to cater day after wedding in Sedona. Ernie & crew were excellent in catering to our family. Variety of food offered in catering package with reasonable price!! Menudo was 10 out of 10!! Thank you Ernie & crew!!“

4.3 Superb333 Reviews
Tamaliza Mexican • $$
1155 W State Rte 89A, Sedona

Customers` Favorites

The Most Popular Tamale Supreme - Gluten Free
Enchiladas Con Pollo De Molé
Chips & Salsa - Gluten Free
Chile Relleno Dinner
Chicken Mole Tamale
Pork Tamale Supreme
Large Burrito Solo
Chips and Salsa
Chicken Tamale
Rice and Beans

“My friends and I traveled from New York to Sedona on vacation and wanted to try authentic Mexican food. Tamaliza Cafe was highly recommended. Leo greeted us warmly and we chose to sit inside a charming room with lovely, colorful Mexican decor that made us feel like we were in a friend''s home.in Mexico. yet we had a beautiful view of the Sedona red rocks from our window. We ordered chips & salsa that were freshly made & delicious. We ordered tamales and burritos that were the best we have ever tasted and we have tried many in NY. Everything was prepared fresh, and moderately priced for truly authentic Mexican dinning. By the stream of visitors you can tell its a popular restaurant but has enough outdoor seating and indoor seating to enjoy your delightful dishes and talk among friends in a relaxing atmosphere. We were so happy to try Tamaliza Cafe and highly recommend it. My friend that lives here will definitely be back. We take with us a warm memory. Thank you Leo and Tamaliiza Cafe for a great experience!! Hope to come back soon!!“

4.3 Superb307 Reviews
Cuates Mexican Food Mexican • $
299 N State Rte 89A, Sedona

Customers` Favorites

Tacos De Carne Asada Taco
Grapefruit Jarritos
Quesabirrias
Al Pastor
Picadita
Burritos
Tostada

“Delicious good. This is the place to eat. 😀“

4.9 Superb63 Reviews
Fiesta Mexicana | Sedona, AZ Mexican • $$
1950 AZ-89A, Sedona

Customers` Favorites

Super Burrito and Chicken Fajitas
Cheese & Onion Enchiladas
Tortilla Chips and Salsa
Chicken Mole Enchiladas
Tampiquena A La Diabla
Flight of Margheritas
Chicken Fajita Salad
Seafood Chimichanga
Chicken Taquitos
Tostada Ceviche 1

“We ordered takeout food for 20 to be delivered. The manager, Ray, was amazing. So spot on with his recommendations. Food was delivered by Ray himself, still hot and absolutely delicious:“

4.2 Good333 Reviews
89Agave Cantina Mexican • $$
254 AZ-89A, Sedona

Customers` Favorites

Carne Asada Enchiladas with 1 2 Red and 1 2 Green Sauce
Abuela's Breakfast Tamales
Rice and Refried Beans
Traditional Guacamole
Breakfast Street Tacos
Table-Side Guacamole
Carne Asada Tacos
Red Rock Burrito
Street Tacos - GF
Mahi Fish Tacos

“Best breakfast with a view! I had the tamales with carnitas and a Bloody Mary that was fantastic!“

4.1 Good475 Reviews
Red Rock Cafe Cafe • $
100 Verde Valley School Rd #107, Sedona

Customers` Favorites

Banana Blueberry French Toast Special
Banana Blueberry Walnut French Toast
Southwest Chicken Fried Steak
Chicken Fried Steak and Eggs
Eggs Benedict with Potatoes
Egg Whites Bacon Hashbrowns
Blue Corn Huevos Rancheros
Giant 3lb Cinnamon Roll
Two Eggs & Turkey Bacon
3 Pound Cinnamon Roll

“Good food…good service. Try it!“

4.8 Superb413 Reviews
El Rincon Restaurante Mexicano Mexican • $$
336 AZ-179, Sedona

Customers` Favorites

Combination Fajitas with Onions \u0026 Bell Peppers Guacamole Tortillas Rice \u0026 Beans
SM Cheese Enchilada Rice & Beans
Steak Tacos with Carne Asada 3
Tiger Shrimp Chimichanga
Grilled Shrimp Ceviche
Filet Mignon Fajitas
Chicken Chimichanga
Carne Asada Taco
Fried Ice Cream
Chicken Fajitas

“We enjoyed a wonderful meal for Mother's Day in Sedona. The weather was fantastic and we were able to sit outside. The food was great and the outside dining was perfect. Happy Mother's Day to all and especially to my mama 💕“

4.1 Good340 Reviews
Don Diego Mexican Cuisine Mexican • $$
270 N State Rte 89A Suite 4, Sedona

Customers` Favorites

Smothered Burrito Carne Asada or Shredded Chicken
Birria Quesataco Beef \u0026 Cheese Taco
Chips and Salsa and Guacamole Dip
Fresh Guacamole Chips & Salsa
House Nachos with Chicken
Mexican Zorro Burger
Don Diego Taco Salad
Flautas Rolled Tacos
Carne Asada Burrito
Chips Salsa and Guac

“We went here while we’re on vacation in Sedona and Don Diego’s is AMAZING! the food is so good and the outdoor seating is nice! They’re patio allows dogs and they even have a little dog menu! They’re a little bit pricier but the portions and food quality is absolutely worth it! The alcoholic drinks are good too and good size! My husband got the smothered burrito and I got the veggie lovers quesadilla!“

4.1 Good329 Reviews
Maria's Restaurant & Cantina Mexican • $
6446 AZ-179 #212, Sedona

Customers` Favorites

Shredded Beef Burrito Enchilada Style
Mexican Sampler Platter
Enchilada and Relleno
Grande Mama Burrito
Shredded Beef Taco
Shrimp Quesadillas
Chips and Salsa
Steak Ranchero
Chilaquiles
Chimichanga

“Yummilicious tortilla soup. Perfect for the unpredictable quick onset cold weather. The hot chocolate with the extra extra whip crème as we requested hit the spot. Thank you Erica for exceptional service. Thank you for all the warm smiles and exception the star service. We’ll be back soon. Like tomorrow after our tour!!“

4.1 Good204 Reviews
Filibertos Mexican Food Mexican • $
175 AZ-89A, Sedona

Customers` Favorites

Carne Asada Fries Combination Platter
Carne Asada Burrito
Enchiladas Verdes
Taco & Enchilada
Carne Asada Taco
Chicken Burrito
Cabeza Burrito
Chorizo Plate
Chicken Taco
Cowboy Fries

“freaking delicious!!!! Ordered 2 shredded beef tacos and oh man they were not greasy but loaded with cheese and tender meat. I live and work in Sedona and with all the Mexican restaurants around it is easy to just walk into an over priced place. Thanks for a great place.“

4.1 Good171 Reviews
Los Betos Mexican Food Mexican • $
6503 AZ-179, Sedona

Customers` Favorites

Chips w Carne Asada Guaca & Cheese
Two Carne Asada Burritos
Bean and Cheese Burrito
5 Rolled Tacos Supreme
Two Carne Asada Tacos
Breakfast Burrito
Carnitas Plate
Two Fish Tacos
Two Enchiladas
2 Carne Asada

“First of all, the guys behind the counter were very accommodating and pleasant to talk to, made us want to stay and eat as we waited for our turn to order and seeing their interactions with other customers. Since we don't like food that is spicy, he gave us a bit to try before we order. I thought that was a nice gesture of him. When we ordered our food, it took a while to bring itnto us. I didn't know they were made as ordered. I thoughtthey were pre-made jist heated up. That was good to know, loved that the food was fresh! If I ende up in Sedona aAZ again, you bet I'll stop there again. That's my go to place when I go to Sedona.“

4 Good94 Reviews
Cafe Jose Family • $
2370 AZ-89A #1, Sedona

Customers` Favorites

Hash Browns with Eggs and Chicken Gravy with a Side of Toast
Build-Your-Own Breakfast Burrito
Homemade Biscuits & Gravy
Tamal Suprime Deliciosos
Chicken Fried Steak
Pancake Breakfast
Beef Chimichanga
Huevos Rancheros
Ranch Breakfast
Torta Mexicana

“you were recommended by a jeep drive. chillies was on point!!☆☆☆☆☆“

4.6 Superb341 Reviews
Nick's West Side Mexican • $
2920 AZ-89A, Sedona

Customers` Favorites

3 Combo with Chicken Enchilada and Chicken Chili Relleno with Green Sauce
Denver Omelette with Crispy Ashbrowns
Chicken Fried Steak & Eggs
French Toast Breakfast
Morning Quesedilla
Baby Back Pork Ribs
Southwest Benedict
Breakfast Burrito
Full Rack of Ribs
Spanish Omelette

“There breakfast is absolutely delicious. And always great customer service. Highly recommend! 😁“

4.5 Superb314 Reviews
Mole Mexican Kitchen Mexican • $$
725 AZ-179, Sedona

Customers` Favorites

Churros Filled with Cajeta and Cre
Succotash Green Mole Chilaquiles
Braised Beef Suadero Enchilada
House Made-To-Order Churros
Aguacate Frito Avocado Fries
Chicken Mole Enchiladas
Cabo White Fish Ceviche
Iron Skillet Cornbread
Seared Pollo Borracho
Bone Marrow Eloté

“We had a great time having lunch at this restaurant. Food was delicious and we did not wait long before we were served. There is indoor and outdoor seating. I suggest outdoor sitting so you can enjoy the view of the Sedona mountains!
Our server, Beto took great care of us! If you are around the area, you should definitely check this place out!“

4.4 Superb441 Reviews
Canyon Breeze Restaurant American • $
300 AZ-89A, Sedona

Customers` Favorites

Vortex Nacho Supreme with Chicken
Sedona Vegan Burger with Fries
Southwest Chicken Wrap
Chicken Quesadilla
Southwest Chopped
Santa Fe Chicken
Taco Salad Bowl
Cowboy Burger
Chicken Wings
Pulled Pork

“food was so fast and service was awesome. loved the nachos priced fair for area“

4.1 Good281 Reviews

You May Also Like