Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Costa by Madrid, Sedona, AZ

Costa by Madrid

4.6 (242)
$30 and under
South American
150 AZ-179 unit 9, Sedona, AZ 86336-6184

Make a reservation

A photo of Costa by Madrid restaurant

Costa by Madrid

4.6
$30 and under
South American
Sedona

Make a reservation

2 people
7:00 PM
Booked 6 times today

About this restaurant

  • Good for business meals
  • Innovative
  • Great for creative cocktails
Experience modern Latin cuisine in Sedona at Costa. Led by renowned Chef Roberto Madrid, Costa offers bold South American flavors, fresh seafood, and fine meats, all with a contemporary twist. Enjoy handcrafted cocktails and signature dishes like ceviche on our scenic patio with red rock views. Whether dining in, taking out, or delivery, Costa is perfect for locals and visitors craving authentic South American flavors. Costa is where Latin tradition meets modern culinary artistry.

Additional information

  • Dining style
    Casual Elegant
  • Price
    $30 and under
  • Cuisines
    South American
  • Hours of operation
    Thu–Sun 4:00 pm–9:00 pm
  • Phone number
  • Payment options
    AMEX, Diners Club, Mastercard, Visa
  • Dress code
    Smart Casual
  • Executive chef
    Chef Fortino
  • Delivery & takeout
  • Neighborhood
    Sedona
  • Parking details
    Private Lot
  • Additional
    Beer, Chef's Table, Cocktails, Delivery, Full Bar, Gluten-free Options, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

Concierge
AI Beta

Our AI assistant, Concierge, is here to answer your questions about this restaurant.

Reviews

OpenTable reviews from verified diners

Reviews from people who have dined at Costa by Madrid.

4.6

4.6
(242)
  • 4.6Food
  • 4.5Service
  • 4.1Ambience
  • 4.0Value

Noise • Moderate

Loved For

  • Phoenix / Arizona

    Innovative

  • Sedona / Flagstaff / Prescott

    Innovative

  • Sedona / Flagstaff / Prescott

    Neighborhood gem

  • Sedona / Flagstaff / Prescott

    Great for fine wines

Review summary

AI-generated from verified diner reviews
Costa by Madrid offers an exceptional dining experience in Sedona with "phenomenal service and delicious food." Guests rave about the "Latin inspired dishes" and "world class service" provided by attentive staff like Oscar and Chris. It's perfect for special occasions, with a "calm, laid back setting" and "outstanding" food that impresses all.
242 Reviews
  1. Sejal

    San Francisco1 review

    5.0

    Dined on October 31, 2026

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food and service was absolutely wonderful. In particular Oscar and Jesus were very hospitable. We enjoyed the full experience.
    Costa by MadridResponded 6 days ago
    Thank you so much for this wonderful review, Sejal! We are so glad you enjoyed your experience with us and appreciate you highlighting Oscar and Jesus – they truly provide exceptional service. We're delighted that you had such a memorable visit at Costa by Madrid!

    Is this helpful?

  2. Deana

    Upstate NY1 review

    3.0

    Dined on October 25, 2026

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 3
    The place was busy and seemed a bit understaffed, but everybody was really working hard, doing multiple jobs (hostessing/bartending/taking orders and serving food/bussing tables, etc.). They were out of a lot of things we asked for. While the food was okay, for the price we paid, it could have been better. Kind of seems to be on par with the rest of Sedona—way overpriced. I’ve had better tasting food for a fraction of the price elsewhere.

    Is this helpful?

  3. Terence Gold

    Central Coast3 reviews

    5.0

    Dined on October 19, 2026

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    The whole experience is amazing, If ceviche if something you love don't miss this local gem and get transported to another world.
    Costa by MadridResponded on October 20, 2026
    Thank you so much, Terence! We're so glad you had an amazing experience and that our ceviche transported you. We love being considered a local gem, and we can't wait to welcome you back for another unforgettable dining experience!

    Is this helpful?

  4. Michael Gold

    Dallas25 reviews

    4.0

    Dined on October 18, 2026

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    Happy we were able to get a last minute table on Saturday night. Small restaurant with white linen tablecloths. There were some small misses but they try. Overall enjoyed our time.
    Costa by MadridResponded on October 19, 2026
    Thank you for dining with us, Michael! We're so glad you enjoyed your time at Costa by Madrid and that we could accommodate you last minute on a Saturday evening. We appreciate your feedback and are always working to perfect every detail of the dining experience. We hope to welcome you back soon!

    Is this helpful?

  5. Kevin

    Austin2 reviews

    5.0

    Dined on October 10, 2026

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Phenomenal experience! Everything from the cocktails to the service to the food was superb. I’m only upset that I didn’t try everything on the tapas menu, will need to come back!
    Costa by MadridResponded on October 12, 2026
    Thank you so much, Kevin! We are so glad you enjoyed the handcrafted cocktails, service, and food. We completely understand wanting to try more from our tapas menu – there's so much to explore! We can't wait to welcome you back for another exceptional experience.

    Is this helpful?

  6. Todd Gold

    San Francisco5 reviews

    2.0

    Dined on October 3, 2026

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 2
    Very disappointing meal. It was our third time there and it is seriously worse than before.

    Is this helpful?

  7. Nikki

    West Palm Beach2 reviews

    5.0

    Dined on September 28, 2026

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful service and delicious food highly recommend
    Costa by MadridResponded on October 1, 2026
    Thank you so much, Nikki! We are so glad you enjoyed your experience with our exceptional service and delicious food. We appreciate you taking the time to share your wonderful feedback and highly value your recommendation. We look forward to welcoming you back soon!

    Is this helpful?

  8. Jay Gold

    Minneapolis17 reviews

    5.0

    Dined on September 27, 2026

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 3
    Everything we had was prepared with care and popping with flavor
    Costa by MadridResponded on September 28, 2026
    Thank you for the wonderful review, Jay! We are so glad you enjoyed your experience and could taste the care we put into preparing each dish. It's fantastic to hear that the flavors really stood out to you. We look forward to welcoming you back to Costa by Madrid soon!

    Is this helpful?

  9. Stephanie

    Greater Boston21 reviews

    5.0

    Dined on September 18, 2026

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Three lifelong friends that love to dine enjoyed a delicious Latin inspired dinner recently. We shared a crispy shrimp/salad app that was very flavorful and generous and also a mixed ceviche which was lovely though it needed a bit of seasoning. We also shared the Chilean Sea Bass and the Tenderloin entrees and both were really excellent. The waitstaff and bartender were warm and friendly and really added to our experience. I would highly recommend Costa by Madrid when in Sedona.
    Costa by MadridResponded on September 21, 2026
    Thank you for this wonderful review, Stephanie! We are so glad you and your friends enjoyed the crispy shrimp salad, mixed ceviche, Chilean Sea Bass, and Tenderloin. Our attentive staff truly appreciates your kind words about their warm and friendly service. We look forward to welcoming you back for another unforgettable dining experience!

    Is this helpful?

  10. Karen

    Houston2 reviews

    5.0

    Dined on September 12, 2026

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had the best experience at Costa. The staff was attentive and kind, the food was excellent, and they made us feel very special for our anniversary celebration. We would highly recommend.
    Costa by MadridResponded on September 14, 2026
    Thank you so much for celebrating your anniversary with us, Karen! We are so glad you enjoyed the exceptional service and excellent food during your special occasion. Making our guests feel special is always our goal, and we truly appreciate you sharing this wonderful feedback. We hope to welcome you back to Costa soon!

    Is this helpful?

Additional information

  • Dining style
    Casual Elegant
  • Price
    $30 and under
  • Cuisines
    South American
  • Hours of operation
    Thu–Sun 4:00 pm–9:00 pm
  • Phone number
  • Payment options
    AMEX, Diners Club, Mastercard, Visa
  • Dress code
    Smart Casual
  • Executive chef
    Chef Fortino
  • Delivery & takeout
  • Neighborhood
    Sedona
  • Parking details
    Private Lot
  • Additional
    Beer, Chef's Table, Cocktails, Delivery, Full Bar, Gluten-free Options, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

FAQs

Costa by Madrid feels intimate and modern, a small, polished dining room (white-tablecloth touches) with a scenic patio; music levels vary but many guests find the setting pleasant for conversation.

The Peruvian Corn Chowder is a recurring favorite at Costa by Madrid, it’s on the menu and repeatedly praised by guests.

Yes, the menu includes clearly labelled gluten-free, vegetarian, and vegan dishes, such as the Maduros Brule and the Vegetarian Ceviche Al Escabeche (both labelled Gluten-Free, Vegetarian & Vegan) and the Feuille De Brick Squash Quesadilla (labelled Gluten-Free & Vegetarian).

Yes, Costa by Madrid has a scenic patio with red-rock views, and guests specifically mention choosing and enjoying the outdoor patio.

Yes, Costa offers a happy hour with half‑price tapas/appetizers during the posted happy‑hour window, a deal guests describe as a solid value.

Yes, Costa serves handcrafted cocktails and a thoughtful drinks program, with guests praising Pisco Sours, Caipirinhas, Old Fashioneds and an appealing wine selection.

Smart casual sets the tone at Costa by Madrid, aim for polished but relaxed attire, and many guests do dress up a touch for anniversaries and special occasions.

For a great value and pre-dinner vibe, visit Costa by Madrid during happy hour Thursday–Sunday from 4:00–6:00 pm, when half‑price appetizers are available.

Portions are served tapas-style, guests report that shared plates are substantial, with about three dishes often plenty for two people.

Yes, Costa by Madrid is frequently chosen for special evenings: guests mention anniversary and celebratory visits, and the scenic patio with red rock views adds a romantic touch.

For the best value, many guests recommend visiting during the Thursday–Sunday happy hour, Thursday through Sunday happy hour (4:00–6:00 pm) gets repeated praise for its half-price tapas.

Yes, while there isn’t a formal kids’ menu, one family specifically noted there are approachable items (like empanadas) and the staff will help make it work for children.

How FAQ content is generated

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

Make a reservation

A photo of Costa by Madrid restaurant

Costa by Madrid

4.6
$30 and under
South American
Sedona

Make a reservation

2 people
7:00 PM
Booked 6 times today
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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