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
5 Reviews
$31 to $50
Contemporary Latin American

Make a booking

2 people
19:00
Booked 23 times today
  • Innovative
  • Romantic
  • Charming

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 American, Latin American, Peruvian
  • Hours of Operation
    Mon, Thu, Sun 17:00–21:00 Fri, Sat 17:00–22:00
  • Dress code
    Business Casual

What 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.3Food
  • 4.5Service
  • 4.4Ambience
  • 4Value

NoiseModerate

5 Reviews
  1. Arthur

    Phoenix

    1 review

    3.0

    1 review

    Dined today

    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?

  2. Karen

    VIP

    London

    8 reviews

    5.0

    8 reviews

    Dined today

    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!).

    Is this helpful?

  3. OpenTable Diner

    Phoenix

    5 reviews

    4.0

    5 reviews

    Dined 4 days ago

    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

    Is this helpful?

  4. Pankaj

    Charlotte

    24 reviews

    5.0

    24 reviews

    Dined 4 days ago

    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.

    Is this helpful?

  5. Carol

    Houston

    1 review

    5.0

    1 review

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    Wonderful food! Every dish was delicious. Try the Peruvian Corn Chowder!!!

    Is this helpful?

FAQs

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

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

Make a booking

2 people
19:00
Booked 23 times today
Google Map for Costa by Madrid

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

Additional information

  • Area
    Sedona
  • Hours of Operation
    Mon, Thu, Sun 17:00–21:00 Fri, Sat 17:00–22:00
  • Price
    $31 to $50
  • Cuisines
    Contemporary Latin American, Latin American, Peruvian
  • Dining style
    Casual Dining
  • Dress code
    Business Casual
  • Parking details
    None
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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