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

Make a reservation

2 people
7:00 PM
Booked 12 times today
  • Good for special occasions
  • Romantic
  • Innovative

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 24 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.6Food
  • 4.6Service
  • 4.3Ambience
  • 4Value

NoiseModerate

Review summary

AI-generated from verified diner reviews
Costa by Madrid in Sedona offers an intimate dining experience with "amazing food and service." Chef Roberto Madrid's Latin cuisine shines through dishes like empanadas, sea bass, and the must-try chocolate cake. The restaurant boasts a "terrific find" ambiance with attentive staff, though portions lean toward tapa-sized. Ideal for culinary adventurers!

24 Reviews
  1. Lynne

    VIP

    Phoenix

    9 reviews

    5.0

    9 reviews

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    Food was interesting and delicious. Service was very good. The atmosphere was quite nice, clean, cozy and a bit trendy. Nice.
    Costa by MadridResponded 2 days ago
    Lynne, Thank you for taking the time to leave us such a wonderful review! We greatly appreciate your feedback.

    Is this helpful?

  2. Carlos

    VIP

    Phoenix

    2 reviews

    5.0

    2 reviews

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Best restaurant in Sedona chef Roberto is a creative genius
    Costa by MadridResponded 3 days ago
    Carlos, Thank you for the wonderful review and comments. We couldn't agree with you more! Chef is a creative genius!

    Is this helpful?

  3. John

    Houston

    5 reviews

    4.0

    5 reviews

    Dined 6 days ago

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Food was delicious, and we enjoyed the cocktail and wine we had. My feedback would be to go all in on the tapas style and not separate shareables and entrees. Also the menu has only one salad, it could use another and probably a fruit and cheese option.
    Costa by MadridResponded 3 days ago
    John, Thank you for leaving us a positive review. We appreciate your honest feedback and will help us to improve moving forward. Thank you again

    Is this helpful?

  4. Roy

    Phoenix

    4 reviews

    5.0

    4 reviews

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had a wonderful meal. Everything was presented beautifully and had some exciting new flavors. We will be back.
    Costa by MadridResponded 3 days ago
    Roy, Thank you for taking the time to leave us a wonderful review. Can't wait to have you back at Costa1

    Is this helpful?

  5. Jan

    Hawaii

    6 reviews

    5.0

    6 reviews

    Dined on January 17, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    The service is attentive and friendly. The food was outstanding. We ordered Hamachi Rabo Amarillo, Tostada De Carne appetizers and the Garbanzo Beans and Spinach side. Their rolls come with three different condiments and were delicious. We had plenty to eat with 2 glasses of wine. Dinner was $100.
    Costa by MadridResponded on January 17, 2025
    Jan, Thank you for leaving us a wonderful and descriptive review! We are glad to learn that the service and menu items exceeded all expectations!

    Is this helpful?

  6. Hannah

    Phoenix

    1 review

    5.0

    1 review

    Dined on January 17, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Waitstaff amazing as well as food! We were the only table in there until the end of our meal, so noise level was no issue. Was very pleased with everything however felt as though it was slightly overpriced. No views due to location, but as a local views were not a priority.
    Costa by MadridResponded on January 17, 2025
    Hannah, We are so pleased to learn that you had such a wonderful experience at our restaurant. Thank you for taking the time to leave us such a positive review! Can't wait to have you back soon in the near future.

    Is this helpful?

  7. Janet

    Salt Lake City

    1 review

    2.0

    1 review

    Dined on January 12, 2025

    1. Overall 2
    2. Food 5
    3. Service 5
    4. Ambience 4
    Food great, cocktails weird-tasted like dill pickles-lemon drop and pisco sour. Really odd. The wine drinkets were happy w a white tempranillo.

    Is this helpful?

  8. Desiree

    San Diego

    2 reviews

    5.0

    2 reviews

    Dined on January 12, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Loved everything about this experience. Run to Costa because it is that good!
    Costa by MadridResponded on January 17, 2025
    Desiree, Thank you for leaving us such a wonderful review!

    Is this helpful?

  9. Barbara

    VIP

    Phoenix

    24 reviews

    5.0

    24 reviews

    Dined on January 12, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This was a first time visit for the four of us who are locals. The restaurant is small and has an upscale interior design. We were warmly greeted and our server was very friendly and accommodating. Two people had the shrimp which was delicious, salads great, ceviche and best rice and beans with great seasoning. We will return!!
    Costa by MadridResponded on January 15, 2025
    Barbara, Thank you so much for leaving us a wonderful and review and sharing your positive experience! We can not wait to have you visit again!

    Is this helpful?

  10. Gregory

    VIP

    Phoenix

    19 reviews

    5.0

    19 reviews

    Dined on January 12, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    The staff and food are excellent! I highly recommend this new restaurant. I ended the meal with a Blanton's reserve.
    Costa by MadridResponded on January 15, 2025
    Gregory, Thank so much for your kind words and wonderful review! We are so happy that you would recommend this restaurant to others! Thank you again

    Is this helpful?

FAQs

Costa by Madrid is rated 4.4 stars by 24 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 12 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