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

Make a reservation

2 people
7:00 PM
Booked 1 time today
  • Romantic
  • Good for special occasions
  • 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 16 people are saying

Overall ratings and reviews

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

4.5
4.5 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!

16 Reviews
  1. Barbara

    VIP

    Phoenix

    24 reviews

    5.0

    24 reviews

    Dined 1 day ago

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

    Is this helpful?

  2. Gregory

    VIP

    Phoenix

    19 reviews

    5.0

    19 reviews

    Dined 1 day ago

    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.

    Is this helpful?

  3. William

    VIP

    Las Vegas

    11 reviews

    5.0

    11 reviews

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful service along with great Latin American food. Very cozy restaurant. 

    Is this helpful?

  4. Tom

    VIP

    Orange County

    11 reviews

    5.0

    11 reviews

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This is a terrific find. The food, service and ambience were all 5 star. We had the soup (amazing), the garbanzo bean dish (delicious) and the empanadas were spectacular. We finished it with the chocolate cake, also spectacular. The presentation was terrific. The waiter was very solicitous and not at all ostentatious. The chef took the time to check on us. Truly a 5-star find.
    Costa by MadridResponded 3 days ago
    Tom, We are very pleased to learn of your wonderful dining experience while visiting Costa! We are happy that all aspects including service, menu selections and ambience was outstanding for your visit. Thank you again for sharing your view and giving us outstanding marks in your review!

    Is this helpful?

  5. Forest

    Phoenix

    1 review

    5.0

    1 review

    Dined on January 4, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Costa by Chef Roberto Madrid is an absolute must while in Sedona. Intimate atmosphere and amazing food and service.
    Costa by MadridResponded on January 5, 2025
    Forest, Thank you for leaving us a wonderful review with very kind words!

    Is this helpful?

  6. Brooke

    VIP

    Tahoe

    1 review

    5.0

    1 review

    Dined on January 3, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing food, must try! It’s a new place in town.
    Costa by MadridResponded on January 5, 2025
    Brooke, Thank you for leaving us a perfect review. We are very happy to learn that you had such positive experience! We can not wait to have you as a guest in the near future.

    Is this helpful?

  7. David

    VIP

    Phoenix

    27 reviews

    5.0

    27 reviews

    Dined on January 3, 2025

    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.
    Costa by MadridResponded on January 5, 2025
    David, We are extremely happy to learn that you had such a positive experience at our restaurant. We are also very happy to learn that the service, wine list, food selections and cocktail selections all stood out to you and helped us to gain more positive marks during your visit. Thank you again for your positive comments.

    Is this helpful?

  8. Martin

    Phoenix

    1 review

    5.0

    1 review

    Dined on January 1, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food. Great staff. Very intimate experience
    Costa by MadridResponded on January 5, 2025
    Martin, Thank you for your excellent review and kind words

    Is this helpful?

  9. Laura

    VIP

    Alabama

    9 reviews

    5.0

    9 reviews

    Dined on January 1, 2025

    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!
    Costa by MadridResponded on January 5, 2025
    Laura, We greatly appreciate you taking the time to leave us a wonderful review. We are glad to know that you had such a positive experience and would recommend our restaurant to others. Thank you

    Is this helpful?

  10. Lisa

    Austin

    4 reviews

    3.0

    4 reviews

    Dined on January 1, 2025

    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 on January 1, 2025
    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?

FAQs

Costa by Madrid is rated 4.5 stars by 16 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 1 time 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