Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Beef Tenderloin Churrasco Style - Costa by Madrid, Sedona, AZ

Costa by Madrid

4.7 (99)
$31 to $50
Contemporary Latin
150 AZ-179 unit 9, Sedona, AZ 86336-6184

Make a reservation

2 people
SunMonTueWedThuFriSat
7:30 PM
Booked 10 times today

About this restaurant

  • Good for special occasions
  • Innovative
  • Great for creative cocktails

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 99 people are saying

Costa by Madrid reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

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

4.7
4.7 based on recent ratings
  • 4.7Food
  • 4.8Service
  • 4.5Ambience
  • 4.2Value

NoiseModerate

Loved For

  • Sedona / Flagstaff / Prescott

    Best Food

  • Sedona / Flagstaff / Prescott

    Innovative

  • Sedona / Flagstaff / Prescott

    Healthy

  • Sedona / Flagstaff / Prescott

    Neighborhood gem

  • Sedona / Flagstaff / Prescott

    Romantic

Review summary

AI-generated from verified diner reviews
Costa by Madrid in Sedona offers an intimate dining experience with "excellent service" and "beautiful presentation." The Latin-inspired menu features innovative dishes like ceviche, empanadas, and beef tenderloin "churrasco style," all celebrated for their "delicious flavors." While some find it "overpriced," the "attentive staff" and "unique culinary experience" make it a delightful choice.
99 Reviews
  1. Robin VIP

    Denver8 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Beautiful space. Innovative recipes. Friendly and attentive staff. Table side buns are heavenly. Ahi tuna appi was delicious and substantial. The Chilean Seabass was one of the best I have ever had. Cannot wait to return. Having 5 days in Sedona, this was the best meal of the trip!

    Is this helpful?

  2. Pamela VIP

    Palm Springs23 reviews

    5.0

    Dined on May 12, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food, service and ambiance are outstanding!!! I cant wait to go back:)
    Costa by MadridResponded on May 12, 2025
    Pamela, So glad that you found the food, service and ambiance to be outstanding! We can't wait to have you back as a guest at Costa!

    Is this helpful?

  3. Joyce VIP

    Denver76 reviews

    5.0

    Dined on May 11, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A Top Chef kind of dinner. We shared several items; the corn chowder, shrimp and salad and ordered individual entrees of the sea bass special, the beef tenderloin and pollo. Everything was incredibly flavorful, unique and beautiful to look at. It was fun to watch Chef Roberto at work in a surprisingly compact kitchen. The staff was great. Service was at a nice pace. A thoroughly enjoyable evening.
    Costa by MadridResponded on May 12, 2025
    Wow Joyce! Thank you so much for the wonderful review and amazingly kind words! We are glad that you shared the excitement with us on our unique concept at Costa! So glad that your entire dinner service was thoroughly enjoyable. Thank you again for all your kind words and can't wait to have you as a guest again in the near future!

    Is this helpful?

  4. Beverly VIP

    Las Vegas67 reviews

    5.0

    Dined on May 10, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Thank you Miss Jamie for excellent service. We tried a variety of items, from corn chowder, to mixed ceviche, sea bass, ahi tapas and flourless chocolate cake. ALL of the dishes were excellent!
    Costa by MadridResponded on May 12, 2025
    Beverly, Thank you so much for your wonderful review and kind words. We will be sure to share the kudos to Jammi who we agree, is a very attentive, friendly and knowledgeable server. So glad you enjoyed all of you menu selections and found them to be excellent!

    Is this helpful?

  5. Ellen

    Philadelphia37 reviews

    5.0

    Dined on May 9, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food and service were excellent! We sat outside, which was very nice, but as the weather warms, if you prefer inside, it is very lovely!
    Costa by MadridResponded 7 days ago
    Ellen, Thank you so much for your perfect 5 star review!

    Is this helpful?

  6. Rebecca

    New York City1 review

    5.0

    Dined on May 4, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was delicious and the cocktails were great! They have some really unique ingredients that were very fun to try out. Our waitress was also very helpful and friendly.
    Costa by MadridResponded on May 8, 2025
    Rebecca, Thank you for taking the time to leave us a review. We are extremely happy to learn that you had a pleasant dinging experience and that our team was friendly and helpful!

    Is this helpful?

  7. Debra VIP

    Los Angeles19 reviews

    4.0

    Dined on May 2, 2025

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 5
    An excellent addition to the food scene in Sedona. The decor is lovely: modern, yet upscale, white table cloth setting. The drinks are beautiful, served in cut glass. The food is carefully prepared and presented and is very good. As tapas style was recommended, serving utensils would have been appreciated with each platter, but none were provided. The portions, as far as tapas go, were larger than they needed to be with a price to match. I would have preferred a smaller serving and smaller price tag for each selection to allow trying a greater number and variety of tapas. A few, small tweaks and this would be my new favorite restaurant in Sedona.
    Costa by MadridResponded on May 3, 2025
    Debra, Thank you so much for your wonderful review! We appreciate your feedback as these reviews do help us to improve moving forward! Thank you again for leaving us the positive review!

    1 person found this helpful

  8. Alejandra VIP

    Houston3 reviews

    5.0

    Dined on April 27, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The service was excellent! We ordered tapas style and shared everything. Our favorites were the coco mojito, the tuna totopos, and the chicken empanadas. Highly recommend!
    Costa by MadridResponded on April 28, 2025
    Alejandra, So glad to learn you enjoyed many of the menu items and that you found the service to be excellent! Thank you for the compliments!

    Is this helpful?

  9. Daniel

    Las Vegas8 reviews

    5.0

    Dined on April 27, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstand food and service. A wonderful addition to Sedona food scene!
    Costa by MadridResponded on April 28, 2025
    Daniel, We are so glad to learn that you found our food and service outstanding! Thank you for the 5 star rating and compliments!

    Is this helpful?

  10. Wendy VIP

    Greater Boston61 reviews

    5.0

    Dined on April 26, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    This was our best meal in Sedona, with my husband (who had the tenderloin), saying it was the best meal he could remember in years. The food was so flavorful and delicious it was noteworthy. Service was attentive and professional. This is a great restaurant!
    Costa by MadridResponded on April 28, 2025
    Wow! Thank you Wendy! We are so happy to learn that you had such a memorable experience at Costa! Thank you again for the extremely friendly comments.

    Is this helpful?

FAQs

Costa by Madrid is rated 4.7 stars by 99 OpenTable diners.

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

  1. Home
  2. United States
  3. Phoenix / Arizona
  4. Sedona / Flagstaff / Prescott
  5. Sedona

Make a reservation


Booked 10 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 © 2025 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