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

“Talk about Michelin star worthy Mexican food. Elote Cafe was an unbelievable dining experience. We started with the Calabacitas and Ensalada de Romaine which were both extraordinary with distinct flavors. We had the Carne Asada, Smoked Beef Cheeks (James Beard award winner) , Grilled Halibut and Shrimp con Espinacas. We shared with each other and all had wide smiles as these dishes were delicious . Our server Kanen was super friendly and extremely knowledgeable of every dish. He gave us great recommendations and was very attentive. We sat outside which was delightful and had a comfortable table with blankets to stay cozy.“

4.7 Superb291 Reviews
Red Rock Cafe Cafe • $
100 Verde Valley School Rd #107, Sedona

Customers` Favorites

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

“Nice place with decent breakfast. They are definitely on the pricier side for breakfast. The waitress also told us when she brought our bill “if you have cash we definitely prefer it, but if you don’t we still accept card.” Which I thought was a little weird. But over all not a bad meal.“

4.8 Superb197 Reviews
Sedona Organic Taco Company Mexican • $
441 Forest Rd, Sedona

Customers` Favorites

Carne Asada Taco Combo Elote
Chips and Guacamole
Burrito Bowl
Nacho Fries

“Short story: it's delish! Definitely recommend it. The vegan options are 5 stars even if the whole taco truck is not vegan. Longer story: we tried the two types of vegan tacos, the vegan burrito, and the vegan nacho fries and found them all very tasty. My 8 y/o, self proclaimed vegetarian not vegan yet, thought the nacho fries had real cheese. It doesn't seem like melty regular cheese but does seem like a cream sauce and is great. Everything was flavorful with good texture (we loved the crunch on the cauliflower taco-cabbage)! If I lived here, I'd eat here often. We even saw they had a vegan flan option but were out!“

4.9 Superb92 Reviews
Cafe Jose Restaurant Family • $
2370 AZ-89A #1, Sedona

Customers` Favorites

Hash Browns with Eggs and Chicken Gravy with a Side of Toast
Homemade Biscuits & Gravy
Chicken Fried Steak
Breakfast Burrito
Pancake Breakfast
Beef Chimichanga
Ranch Breakfast
Sedona Burger
French Toast
Quesadillas

“I went here for the first time as one of a group of about ten. We were all served promptly, and all of the food came out at once (as it should). The breakfast was tasty and the service was excellent. I plan to go again the next time I'm in Sedona.“

4.5 Superb268 Reviews
Simon's Angel Tacos Mexican • $
1990AZ 89A, Sedona

Customers` Favorites

Breakfast Burrito
Carne Asada Tacos
Takis Elote
Black Bean
Carnitas
Veggie
Pollo

“Thank you so much for the delicious tacos and the excellent service! Also having me taste test the HOT SAUCE was a lot of fun even though it was burning my tongue off LOL Totally coming back here again for the tacos! Thank you Simon and Brittney for a fun time, can't wait to do it again!“

4.9 Superb63 Reviews
Molé Sedona Mexican • $$
725 AZ-179, Sedona

Customers` Favorites

Succotash Green Mole Chilaquiles
Braised Beef Suadero Enchilada
House Made-To-Order Churros
Aguacate Frito Avocado Fries
Cabo White Fish Ceviche
Chicken Mole Enchiladas
Iron Skillet Cornbread
Ceviche De Camaron
Prickly Pear Flan
Bone Marrow Eloté

“This is not your typical Mexican. We started with chips & salsa. The chips were unlike any chips we have had. They were large crispy, corn chips. We ordered the spicy green salsa. It was more of a pureed sauce but very delicious with a nice heat. We tried 2 different enchiladas. The beef & chicken. Both dishes were very flavorful. It was very refreshing not to have dishes drowning in sauce & cheese. The presentation was just beautiful. I had the red sangria. It too was freshly made. It didn’t have that “sangria mix” taste. When it comes to service, I was very impressed. This restaurant knew how to provide the best service possible. Everyone was running from table to table. My glass was never empty & dirty dishes were cleared promptly. The atmosphere was perfect from the views, the music & the seating. If you’re looking for good food & drinks, I would recommend this restaurant!“

4.4 Superb229 Reviews
Fiesta Mexicana Sedona, AZ Mexican • $$
1950 AZ-89A, Sedona

Customers` Favorites

Super Burrito and Chicken Fajitas
Tortilla Chips and Salsa
Chicken Mole Enchiladas
Flight of Margheritas
Chicken Taquitos
Burrito Supreme
Deluxe Nachos
Mexican Pizza
Fiesta Salad
Fajita Mixta

“Picked this restaurant based on reviews ahead of our trip to Sedona. It did not disappoint. It is great restaurant serving delicious Mexican food. Ordered super enchiladas and fajitas de pollo. Both were delicious. Plate sizes are big. Very satisfied with this place.“

4.5 Superb132 Reviews
Javelina Cantina Mexican • $$
671 AZ-179, Sedona

Customers` Favorites

Beef Tacos and Chicken Enchiladas
Tortilla Chips and Salsa
Carne Asada Street Tacos
Prickly Pear Margarita
Goat Cheese Enchiladas
Free Chips and Salsa
Chile Relleno Platter
Javelina Taco Salad
Mexican Street Corn
Vegetable Fajitas

“After waiting 15 minutes at our table (that was in the lounge area)with no one approaching us even to fill our waters we moved over to the bar & the night got rolling. The highlight was our bartender whose passion about the food and drinks was contagious. Mole was the standout !“

4.3 Superb480 Reviews
Tortas de Fuego West Sedona Mexican • $
1630 AZ-89A, Sedona

Customers` Favorites

Isa Lovely's Tamales Plate
Chicken Quesadilla
Churros & Ice Cream
Pork Carnitas Taco
Fried Ice Cream
Chicken Fajitas
Tortas De Fuego
Al Pastor Taco
Chips & Salsa
Torta Ahogada

“Didn't expect much when I walked in but they hit it out the park! The steak burrito mojado had the perfect balance of tasty savory meat with just the right onion crunch and guac pastiness. The red sauce rounded out the whole thing to perfection.“

4.4 Superb189 Reviews
89Agave Cantina Mexican • $$
254 AZ-89A, Sedona

Customers` Favorites

Breakfast Street Tacos
Traditional Guacamole
Table-Side Guacamole
Carne Asada Tacos
Chicken Fajitas
Fajitas for Two
Rice and Beans
Mahi Fish Tacos
Tex-Mex Nachos
Appetizers

“We stopped in for some birthday ? drinks for my husband last night. The ambiance was SO FUN with live music ? ( Band plays Wednesday and Saturday). We lived their music ( Latin) THE bartender Sean was fun and engaging. They have very good margaritas and a HUGE variety of tequila. The band even sang Happy Birthday to my husband. THANK YOU 89Agave for making my husband's birthday ? so special“

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

Customers` Favorites

Chicken Fried Steak & Eggs
French Toast Breakfast
Baby Back Pork Ribs
Breakfast Burrito
Southwest Benedict
Biscuit & Gravy
Steak and Eggs
Chili Relleno
Eggs Benedict
French Fries

“Best homemade corn beef hash I have had in a long time, if ever. Went here for the first time 3 years ago. Had the same Latina server both times. She is so warm and kind. When my gf bread came out with butter, she replaced it no problem. The enchiladas are fire ?. They have a wonderful staff. The restaurant has a hole-in-the-wall feel, but doesn’t take away from the experience. It was nice to get right in on a Sunday morning, avoiding all the craziness of Sedona in season. Highly recommend their food.Dietary restrictions: GF toast is goooood. Easy to find things to eat that conform to my diet, GF/DF.“

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

Customers` Favorites

Red Rock Enchiladas
Chicken Mole Burrito
Green Chile Burrito
Deep Fried Cactus
Tortas De Fuego
Tortilla Soup
Taco Combo
Beef Taco
Guacamole
Asada Taco

“I come to Sedona area pretty often and I’m kicking myself for not stopping by this spot earlier. This trip we ate at both locations and neither one disappointed. This location is a bit larger than the one in Sedona and offers a full bar. The other location does not. We were greeted and seated right away. My only negative the entire time was how long it took for us to get our server to come greet us and get our orders in. However once she arrived it was great service and she really made us laugh. She interacted well with us all and we didn’t have to ask for anything. Chips and salsa is one feee basket. If you want more you’ll have to pay a few dollars. I opted for three shrimp tacos and added rice and beans. My family ordered the carne asada plate, a trio of some sort that came with stacked enchiladas and same asada on the side with rice and beans and I can’t remember the other plate. We ordered a side of jalepenos which didn’t disappoint on the spicy level . Under the carne asada was cactus. Which has a bit of a bitter taste, but pared well with the food. The shrimp tacos were amazing. Not your typical cabbage doused toppings at other places, but peppers and sauce with a little kick. They have a street taco size and regular. Depending on how hungry you are that’s a great option. We all left very full and happy.Vegetarian options: Small section with vegetarian options“

4.3 Superb140 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
Margherita

“We ordered salads. There wasn’t a service to have to tip. You order and get a beeper and it will let you know when your food is ready. The food was very good!! I got the taco salad bowl with ground beef and it was sooooo yummy!! The view was beautiful ti look at while eating! Would recommend to friends, price was good.“

4.3 Superb138 Reviews
Filibertos Mexican Food Mexican • $$
175 AZ-89A, Sedona

Customers` Favorites

Enchiladas Verdes
Carne Asada Fries
Carne Asada Taco
Chicken Burrito
Cabeza Burrito
Chorizo Plate
Pint of Rice
Fish Burrito
Bean Burrito
Cabeza Taco

“We knew this was the right place when we saw so many local folks dining here on bowls of homemade pozole and fresh tortillas. We had to get ours para llevar (to go) because we had the dogs with us. Besides, who doesn't like the occasional reading dinner, where you just sit and read a book? Everything was delicious. Cowboy fries and enchilada platter were standouts, served with red and green salsa.“

4.2 Good81 Reviews
Tamaliza Mexican • $$
1155 W State Rte 89A, Sedona

Customers` Favorites

The Most Popular Tamale Supreme - Gluten Free
Chile Relleno Dinner
Chicken Mole Tamale
Pork Tamale Supreme
Large Burrito Solo
Chicken Tamale
Rice and Beans
Chile Relleno
Chilaquiles
Green Sauce

“Tamaliza lived up to all of my expectations!My wife and I hoped to find authentic Mexican food while in Sedona and it was perfect! We had a wonderful meal and our host was very pleasant and helpful with our Order! I really wish we could go there all the time but we are from Indianapolis!Vegetarian options: I had my first ever Vegan Tamale!Dietary restrictions: Many vegan options!Parking: 10Kid-friendliness: A wonderful atmosphere!“

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

Customers` Favorites

Two Carne Asada Burritos
Bean and Cheese Burrito
Two Fish Tacos
Carnitas Plate
Two Enchiladas
Quesadilla

“This is like a great fast food Mexican food place, so I don’t think it is fair to rate it on atmosphere, so I gave the atmosphere 5 stars even though it’s not supposed to be a fancy restaurant. Love the drive-through. Love the chicken tacos, they have a perfect crispy taco shell, the best we’ve hade since we moved to AZ from Texas. Everything we have had is good, tasty, quality Mexican food! So glad we have LosBetos here in the Village of Oak Creek!“

4.1 Good47 Reviews
El Rincon Restaurante Mexicano Mexican • $$
336 AZ-179, Sedona

Customers` Favorites

SM Cheese Enchilada Rice & Beans
Steak Tacos with Carne Asada 3
Grilled Shrimp Ceviche
Filet Mignon Fajitas
Chicken Chimichanga
Shrimp Chimichanga
Rice and Beans
Chips & Salsa
Navajo Pizza
Chimichangas

“The food was excellent. The salsa was amazing and the perfect level of spicy, along with the guacamole. The food was ready very shortly after we ordered and was extremely good. One of the newer kitchen staff mistakenly put onion on one of the orders (we'd requested no onion) and the corrected food was ready in less than 5 minutes. They were also able to make a non-alcoholic version of the spicy mango margarita, which was also very good. The servers were all super friendly as well. The atmosphere outside (where we sat) was lovely and there was plenty of shade due to the colorful umbrellas. There were also a lot of very cute sparrows who would grab any chips that people dropped but would otherwise keep their distance. They added an extra bit of liveliness.“

4 Good149 Reviews
Los Rosales Mexican • $
1655 W State Rte 89A, Sedona

Customers` Favorites

Cheese Quesadilla
Carne Asada Plate
Chips and Salsa
Street Tacos
Guacamole
Fajitas

“The staff was very attentive, the food was delicious and they were very large plates, so the price is appropriate. We ordered a burrito and it came with half of it. The delicious margaritas! You can tell that the food is real Mexican. Very good ambient music.Parking: The parking lot is right in front and is free, with plenty of spaces.“

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

Customers` Favorites

Shredded Beef Burrito Enchilada Style
Enchilada and Relleno
Shrimp Quesadillas
Shredded Beef Taco
Chips and Salsa
Steak Ranchero
Taco Salad
Enchiladas
Nopalitos
Tortilla

“Stopped for lunch on the way out of Sedona. The Sedona Wrap with marinated chicken and roasted bell peppers was loaded with chicken and very good. The tamales plate was large. Kids meals come with a drink and a bowl of ice cream for dessert.“

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

Customers` Favorites

Chips and Salsa and Guacamole Dip
Fresh Guacamole Chips & Salsa
Flautas Rolled Tacos
Chips Salsa and Guac
Smothered Burrito
Veggie Quesadilla
Cheese Quesadilla
Birria Quesataco
Ahi Fish Tacos
Chicken Fajitas

“What a great experience. We were waiting for an outdoor table but then we met Joe! Joe treated us so well at the bar that we decided to stay and have lunch with him. Great service! Deliciously perfect meal! Joe totally made this a great afternoon. Thanks! We will be back.“

3.5 Good152 Reviews
Loading...
map Map