Costa by Madrid

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

Review summary

1. R

   Rebecca

   New York City1 review

   5.0

   Dined 2 days ago

   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.
   

   Is this helpful?

2. D

   Debra VIP

   Los Angeles19 reviews

   4.0

   Dined 4 days ago

   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 3 days ago

   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!
   

   Is this helpful?

3. A

   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?

4. D

   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?

5. W

   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?

6. K

   Kandi

   El Paso1 review

   4.0

   Dined on April 26, 2025

   1. Overall 4
   2. Food 5
   3. Service 4
   4. Ambience 3

   Great atmosphere. Beware of the chairs if you have a bad back. Awesome food. We shared a few tapas and a bottle of wine...that we poured ourselves.
   

   Costa by MadridResponded on April 28, 2025

   Kandi, We apologize for the missed step on wine service. We will be sure our team does better in this area. Thank you for the positive review and glad to learn that you found our food awesome!
   

   Is this helpful?

7. D

   David VIP

   Phoenix30 reviews

   5.0

   Dined on April 25, 2025

   1. Overall 5
   2. Food 5
   3. Service 5
   4. Ambience 5

   As locals we've dined there quite often since they've opened and have always had a great experience. We are making our way through the menu. Shared starters were the Tostada de Carne & Hamachi Rabo Amarillo and a main course of Chilean Merluza al Coco Lopez and Feuille de Brick Squash Quesadilla. The Mojito de Coco was also a wonderful take on the original. Highly recommend everything. A note about kids. Although there is no separate menu for them we inquired and found there's enough items for them like the empanadas to make it work.
   

   Costa by MadridResponded on April 25, 2025

   David, Thank you for visiting Costa multiple times to explore the whole menu! We are so thrilled to learn that you have always had a positive experience while dining there. We can't wait to have you back and it would be nice to meet you in person and have chef and manager come by personally to thank you
   

   Is this helpful?

8. J

   Jordan

   Atlanta2 reviews

   5.0

   Dined on April 21, 2025

   1. Overall 5
   2. Food 5
   3. Service 5
   4. Ambience 5

   Sat at the bar- great food and the cocktails were outstanding
   

   Costa by MadridResponded on April 21, 2025

   Jordan, We are so pleased to learn of your wonderful dining experience at Costa! Great to know that you found the food and cocktails outstanding!
   

   Is this helpful?

9. J

   Jessica VIP

   Central Coast13 reviews

   5.0

   Dined on April 20, 2025

   1. Overall 5
   2. Food 5
   3. Service 5
   4. Ambience 5

   We loved every dish we ordered! Fresh ingredients were celebrated throughout the menu with a compelling balance of flavors that kept you wanting more. Go with friends/family who love sharing food.
   

   • 
   • 
   • 
   • 
   • 
   • 

   Costa by MadridResponded on April 20, 2025

   Thank you Jessica! So glad you enjoyed all your dishes at Costa. Thank you for helping spread the word about our wonderful restaurant!
   

   Is this helpful?

10. D

    DeAnna VIP

    Hawaii11 reviews

    5.0

    Dined on April 18, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5

    Very unusual but so tasty items. The food was vibrant with flavor.
    

    Costa by MadridResponded on April 18, 2025

    DeAnna, Thank you for the positive review and compliments on our unique Latin style dishes!
    

    Is this helpful?