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

Make a reservation

2 people
7:00 PM
Booked 8 times today
  • Charming
  • Fancy
  • 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 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 all time ratings
  • 4.4Food
  • 4.6Service
  • 4.4Ambience
  • 4.3Value

NoiseModerate

3 Reviews
  1. Pankaj

    VIP

    Charlotte

    24 reviews

    5.0

    24 reviews

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

  2. OpenTable Diner

    Phoenix

    5 reviews

    4.0

    5 reviews

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

  3. Carol

    Houston

    1 review

    5.0

    1 review

    Dined 2 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 3 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 8 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