Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Phoenix / Arizona
  4. Sedona / Flagstaff / Prescott
  5. Sedona
Beef Tenderloin Churrasco Style - Costa by Madrid, Sedona, AZ

Costa by Madrid

4.4
4.4
8 Reviews
$31 to $50
Contemporary Latin

Make a reservation

2 people
7:00 PM
Booked 14 times today
  • Romantic
  • Fancy
  • Good for special occasions

Welcome to Costa!

Costa invites Sedona locals and visitors alike to embark on an unforgettable culinary journey through modern Latin cuisine, crafted by renowned Chef Roberto Madrid. Located in Sedona, Costa blends the vibrant flavors of Latin America with contemporary flair.

Guests can enjoy signature dishes like our ceviche or sip on handcrafted cocktails, with views of the red rocks from our inviting patio. At Costa, every meal is a celebration of Latin cuisine, presented with a modern twist.

Costa is where the ocean meets the land, blending the freshest seafood and finest meats to craft a culinary narrative inspired by modern Latin cuisine. Every dish tells its own story, reflecting the rich flavors and textures of Latin America, reimagined through contemporary techniques.

Additional information

  • Dining style
    Casual Dining
  • Price
    $31 to $50
  • Cuisines
    Contemporary Latin, Latin American, Peruvian
  • Hours of operation
    Mon, Thu, Sun 5:00 pm–9:00 pm Fri, Sat 5:00 pm–10:00 pm
  • Dress code
    Business Casual

What 8 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.4
4.4 based on recent ratings
  • 4.5Food
  • 4.3Service
  • 4.2Ambience
  • 3.9Value

NoiseModerate

9 Reviews
  1. David

    VIP

    Phoenix

    27 reviews

    5.0

    27 reviews

    Dined today

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fabulous new restaurant in Sedona. Definitely worth going to. Latin cuisine with many layers. Small yet upscale restaurant. Everything was delicious. Pricing is comparable to other nice restaurants in the area. Nice wine and cocktail list. We enjoyed the empanadas then sea bass and pollo borracho. The bread with dipping sauce was amazing.

    Is this helpful?

  2. Martin

    Phoenix

    1 review

    5.0

    1 review

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food. Great staff. Very intimate experience

    Is this helpful?

  3. Laura

    VIP

    Alabama

    9 reviews

    5.0

    9 reviews

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This is a new restaurant in Sedona! We were looking for a New Year's Eve dining option and were pleased with the quality of food, service and ambiance. Latin inspired cuisine that includes vegan options and expect to have more of a tapa sized portion when you go. I would definitely recommend checking it out!

    Is this helpful?

  4. Lisa

    Austin

    4 reviews

    3.0

    4 reviews

    Dined 2 days ago

    1. Overall 3
    2. Food 4
    3. Service 1
    4. Ambience 3
    Food was good service was not, Brooke B as server was condescending. Tables around were treated with more consideration than we were.
    Costa by MadridResponded 2 days ago
    Hello Lisa, Thank you for bringing this issue to our attention. We sincerely hope this does not stop you from visiting again. We will be sure this does not happen again in the future.

    Is this helpful?

  5. Arthur

    Phoenix

    1 review

    3.0

    1 review

    Dined 4 days ago

    1. Overall 3
    2. Food 2
    3. Service 3
    4. Ambience 4
    Ok. Not really worth the price. Would not recommend. The sea bass was pretty good though.

    Is this helpful?

  6. Karen

    VIP

    London

    8 reviews

    5.0

    8 reviews

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What a delight to experience Chef Madrid's approach to Latin cuisine! We enjoyed small plates -- totopas de atun, lobster ceviche, asparagus, and roasted vegetables and trumpet mushrooms. Each and every bite was beautifully prepared, thoughtful and delicious! A pisco sour and a glass of tempranillo were perfect beverages, Juan's service was lovely and -- wait! I forgot to mention dessert! The tamarind temptation was a delicious combination of dark chocolate, berries, sauce and ice cream. We'll definitely be back (and I'll bet a year from now, we'll have to line up weeks in advance for a reservation!).
    Costa by MadridResponded 2 days ago
    Karen, Thank you for leaving us such a wonderful and descriptive review. We can't wait to have you as a guest again in the future!

    Is this helpful?

  7. Pankaj

    Charlotte

    24 reviews

    5.0

    24 reviews

    Dined on December 26, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We tried several small plates to try a variety of things. Chef Madrid did a masterful job of delivering on the flavors. Special thanks to Donnie for making it a great night for us.
    Costa by MadridResponded 2 days ago
    Pankaj, Thank you for leaving us such a wonderful review. We can't wait to have you as a guest again in the near future

    Is this helpful?

  8. OpenTable Diner

    Phoenix

    5 reviews

    4.0

    5 reviews

    Dined on December 26, 2024

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 4
    The food is beautiful but too salty, except the great soup, so delicious. Great Service
    Costa by MadridResponded 2 days ago
    Thank you for leaving us a review. I will be sure to pass the notes to chef

    Is this helpful?

  9. Carol

    Houston

    1 review

    5.0

    1 review

    Dined on December 25, 2024

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    Wonderful food! Every dish was delicious. Try the Peruvian Corn Chowder!!!
    Costa by MadridResponded 2 days ago
    Carol, We are very glad that you enjoyed your visit to Costa! Thank you for taking the time to leave us such a wonderful review

    Is this helpful?

FAQs

Costa by Madrid is rated 4.4 stars by 8 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people
7:00 PM
Booked 14 times today
Google Map for Costa by Madrid

150 AZ-179 unit 9, Sedona, AZ 86336-6184

Additional information

  • Neighborhood
    Sedona
  • Hours of operation
    Mon, Thu, Sun 5:00 pm–9:00 pm Fri, Sat 5:00 pm–10:00 pm
  • Price
    $31 to $50
  • Cuisines
    Contemporary Latin, Latin American, Peruvian
  • Dining style
    Casual Dining
  • Dress code
    Business Casual
  • Parking details
    None
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo