21 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
Corn Crusted Scallops
Chips and Fresh Salsa
Mexican Chocolate Pie
Buffalo Mole Poblano
Smoked Pork Cheeks
Chicken Enchiladas
Goat Cheese Balls
Baja Fish Tacos
Pastel De Elote

“Excellent meal, excellence service, excellent drinks! 5 stars!“

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

Customers` Favorites

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
Chips and Guacamole
Chicken Enchiladas
Elote in a Cup
Rice and Beans

“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.7 Superb284 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 Superb342 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
Tortilla Chips and Salsa
Carne Asada Street Tacos
Goat Cheese Enchiladas
Prickly Pear Margarita
Chile Relleno Platter
Free Chips and Salsa
Mexican Street Corn
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 Superb508 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
Large Burrito Solo
Pork Tamale Supreme
Chips and Salsa
Rice and Beans
Chicken Tamale

“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.4 Superb222 Reviews
Simon's Angel Tacos Mexican • $
1990AZ 89A, Sedona

Customers` Favorites

Shredded Mexican Blend Cheese
Black Bean and Cheese
Tacos de Carne Asada
Carne Asada Tacos
Breakfast Burrito
Whole Black Beans
Additional Salsa
Grilled Onion
Carnitas Pork
Extra Cheesy

“Wow!!!!!!!!! These tacos HIT. Flavors were so on point, we ordered 8 total tacos/ 2 pastor, 2 carnitas, 2 pollo, 2 asada. None of them off, all seasoned perfectly. Simon was so kind and gave us two adobada tacos to try on him!!! We ordered food to take home as well, thank you Simon for your generosity and DELICIOUS tacos!“

4.7 Superb101 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.2 Good236 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.1 Good322 Reviews
Cuates Mexican Food Mexican • $
299 N State Rte 89A, Sedona

Customers` Favorites

Al Pastor
Tostada
Tacos

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

5 Superb30 Reviews
El Rincon Restaurante Mexicano Mexican • $$
336 AZ-179, Sedona

Customers` Favorites

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
Chips and Salsa

“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 Good264 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
Street Tacos - GF
Red Rock Burrito
Chicken Fajitas

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

4.1 Good243 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.2 Good129 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.7 Superb231 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
Two Fish Tacos
Carnitas Plate
Two Enchiladas
2 Carne Asada
Green Chile

“Flour chicken quesadilla was full of meat and cheese and bigger than my head! So satisfying. 🫠 The beef rolled tacos were delicious and the guac! 🤌🏼😘
Green salsa was flavorful and had a good kick to it. The red salsa had a slow build with a little more kick. Fast- friendly and delicious. Recommend. ✨“

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

Customers` Favorites

Shredded Beef Burrito Enchilada Style
Enchilada and Relleno
Grande Mama Burrito
Shrimp Quesadillas
Shredded Beef Taco
Chips and Salsa
Steak Ranchero
Chimichanga
Carne Asada
Chilaquiles

“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!!“

3.8 Good129 Reviews
Cafe Jose Restaurant 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.5 Superb259 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
Aguacate Frito Avocado Fries
House Made-To-Order Churros
Cabo White Fish Ceviche
Chicken Mole Enchiladas
Iron Skillet Cornbread
Seared Pollo Borracho
Enmoladas de Pollo

“We had a great experience. The food came out real quick too! The mole chicken enchiladas and pozole were so good!! I will choose this spot over Elote going forward. Not only was it better food but you don't have to make reservations months in advance to get in and it has dog friendly patio.“

4.4 Superb373 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

“The food was very good we had the Brisket and 1/2 slab of Ribs. They were absolutely tender and tasty. I had recent surgery and Radiation treatments on my throat so tender is extremely important to me. The two sauces were delicious. My next trip to Sedona I will remember to eat here. The waitress was so amazingly awesome kind she understood that I had to have really tender food I could swallow. Awesome“

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

Customers` Favorites

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

“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!“

3.6 Good248 Reviews
Oaxaca Restaurant Mexican • $$
321 N State Rte 89A, Sedona

Customers` Favorites

Grilled Arizona Cactus with Romesco Sauce
Housemade Chips & Salsa
Deep Fried Ice Cream
Sopapillas Mexicali
Chicken Chimichanga
Red Rock Enchilada
Enchilada Platter
Pork Chile Verde
Huevos Rancheros
Chicken Fajitas

“One of the most beautiful settings you will ever have Mexican food at. Recommend coming for lunch and definitely sunset. Been coming here for 10 years
Sometimes l just drive up to have dinner with my wife and daughter from Phoenix and back down.“

3.3 Good116 Reviews
Canyon Breeze Restaurant American • $
300 N State Rte 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 Good193 Reviews

You May Also Like