Costa by Madrid – Elevated Latin Cuisine

4.7(103 reviews on Google)

Restaurant listing in Sedona, AZ

About Costa by Madrid – Elevated Latin Cuisine

Ceviche, including a ceviche mixto, leads the South American menu at Costa by Madrid – Elevated Latin Cuisine in Sedona, where Chef Roberto Madrid adds a modern twist to seafood and fine meats. Empanadas, beef tenderloin, sea bass, plantains and a tostada de carne round it out, with handcrafted cocktails and happy hour at the bar. The patio has red rock views, and vegan options, takeout and reservations are covered. Rated 4.7 from 103 Google reviews, 89 of them five stars.

What Google reviewers mention: ceviche (22), beef tenderloin (10), empanada (8), sea bass (7), bar seating (7), happy hour (5), plantains (3), tostada de carne (2), complementary bread and dip (2), ceviche mixto (2)

What it offers

  • Patio or outdoor seating

    Yes
  • Vegan options

    Yes
  • Takes reservations

    Yes

No information yet on brunch, happy hour, private dining room, late-night food, catering, fine dining, rooftop seating. Google's listing does not say; call and ask.

Price level on Google: Inexpensive ($).

On these lists:

Contact

Listing compiled from public sources on 2026-11-20. Report a correction or request removal. Back to restaurants in Sedona.