Sedona Mexican Restaurants

Search Restaurants
Refine by Cuisine
Sort by: Most Popular | Most Reviewed
Results 1-10 of 11

Cafe Jose

#16 most popular of 109 restaurants in Sedona

  • "We had a $10 Restaurant.com gift certificate which required spending $20 to get the $10 off. Who would…"
  • "This restaurant is where the locals go. Located in West Sedona in the Safeway shopping center, it offers…"
  • Avg. Member Rating 5 of 5 Avg. Rating
  • 2 reviews
  • 3 photos

Oaxaca Restaurante & Cantina

#18 most popular of 109 restaurants in Sedona

  • "After a week in Arizona, it was time to finally enjoy a good Southwestern meal. Mexican restaurants are…"
  • "Oaxaca Restaurant was one of the places that our resort had given us a card for a 10 percent discount. On…"
  • Avg. Member Rating 3 of 5 Avg. Rating
  • 11 reviews
  • 5 photos

Elote Cafe

#23 most popular of 109 restaurants in Sedona

  • "Chef Owner Jeff Smedsted knows fine Mexican cuisine, and if you can stand the wait for dinner (the only meal they serve), you'll be rewarded for your time. Open Tuesday through Saturday, they take reservations…"
  • Avg. Member Rating 5 of 5 Avg. Rating
  • 1 review
  • 1 photo

Vista Cantina

#29 most popular of 109 restaurants in Sedona

  • "The Vista Cantina is a relatively new Mexican restaurant in the center of Sedona on the second floor of an open-air shopping area. It is aptly named, as the views of the surrounding mountains from the huge…"
  • Avg. Member Rating 5 of 5 Avg. Rating
  • 1 review
  • 1 photo

El Rincon

#30 most popular of 109 restaurants in Sedona

  • "This restaurant is located in a Mexican village where there's plenty of shopping and lots of choices of restaurants. It can take a few minutes to find a parking space, but it's worth the effort. The meal was…"
  • Avg. Member Rating 5 of 5 Avg. Rating
  • 1 review

Mayan Taco

#35 most popular of 109 restaurants in Sedona

  • "What an awesome, authentic little Central American style restaurant. The burritos were handmade in front of you, and were very good. If you like a salsa bar, I've haven't seen one this good since Guatamala! …"
  • Avg. Member Rating 5 of 5 Avg. Rating
  • 1 review

Wild Toucan Restaurant & Cantina

#41 most popular of 109 restaurants in Sedona

  • "Our favorite spot for Mexican food - definitely a must go to restaurant! Never a wait, the staff knows…"
  • "Great chips and salsa made on site. If hearty portions are your thing, come here. It was more than any of…"
  • Avg. Member Rating 4 of 5 Avg. Rating
  • 2 reviews

Los Altenos Restaurant

#57 most popular of 109 restaurants in Sedona

  • "In our search for great Mexican food we stumbled onto this small, authentic Mexican restaurant in Flagstaff on our way back from the Grand Canyon. One look and you could tell, this was the real deal. You walk up…"
  • Avg. Member Rating 4 of 5 Avg. Rating
  • 1 review

Cafe 'N Salad

#61 most popular of 109 restaurants in Sedona

  • "This is a nice, little place directly across the parking lot from McDonald’s. It is very unprepossessing on the outside and simply decorated on the inside. The food was well prepared and quickly served, and…"
  • Avg. Member Rating 3 of 5 Avg. Rating
  • 1 review

Casa Rincon & Tapas Cantina

#67 most popular of 109 restaurants in Sedona

  • "Don't go in there! Stay as far away from this place as you can. Do not, I repeat do NOT, even entertain…"
  • "I arrived late to my resort on my first night in Sedona. The staff at the front desk told me there were…"
  • Avg. Member Rating 2 of 5 Avg. Rating
  • 2 reviews
Sort by: Most Popular | Most Reviewed
Results 1-10 of 11

Compare Sedona Rates

1. Enter travel information

City

2. Select websites to compare rates

Each selected website will open a new window.