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

Make a reservation

2 people
7:00 PM
Booked 5 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 23 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!

23 Reviews
  1. Carlos

    VIP

    Phoenix

    2 reviews

    5.0

    2 reviews

    Dined 1 day ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Best restaurant in Sedona chef Roberto is a creative genius

    Is this helpful?

  2. John

    Houston

    5 reviews

    4.0

    5 reviews

    Dined 1 day 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.

    Is this helpful?

  3. Roy

    Phoenix

    4 reviews

    5.0

    4 reviews

    Dined 2 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.

    Is this helpful?

  4. Jan

    Hawaii

    6 reviews

    5.0

    6 reviews

    Dined 4 days ago

    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 4 days ago
    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?

  5. Hannah

    Phoenix

    1 review

    5.0

    1 review

    Dined 4 days ago

    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 4 days ago
    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?

  6. 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?

  7. 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 4 days ago
    Desiree, Thank you for leaving us such a wonderful review!

    Is this helpful?

  8. 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 6 days ago
    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?

  9. 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 6 days ago
    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?

  10. William

    VIP

    Las Vegas

    11 reviews

    5.0

    11 reviews

    Dined on January 11, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful service along with great Latin American food. Very cozy restaurant. 
    Costa by MadridResponded 6 days ago
    William, We are extremely pleased to learn that all aspects of your dining experience exceeded your expectations! Thank you so much for sharing your experience and leaving a great review!

    Is this helpful?

FAQs

Costa by Madrid is rated 4.4 stars by 23 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 5 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