Costa by Madrid

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

Review summary

1. SM

   SamM

   Phoenix17 reviews

   5.0

   Dined 4 days ago

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

   If you love tapas style dining, you’ll love this spot. Everything we ordered was delicious, service was great, and the ambiance was very nice! Yeah it was not a cheap date, but it was worth it! We’ll be back…
   

   Is this helpful?

2. A

   Annie VIP

   Phoenix8 reviews

   4.0

   Dined 5 days ago

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

   Our server was great and the restaurant was do cute inside. My steak was overcooked and over priced for the portion. My husband loved his sea bass. Overall, good experience.
   

   Costa by MadridResponded 4 days ago

   Annie, Thank you for the compliments on your service and ambience. We apologize foe the mishap with the steak and will be sure that our culinary team is preparing each dish correctly! Thank you again for the feedback and compliments!
   

   Is this helpful?

3. R

   Richard VIP

   Denver2 reviews

   5.0

   Dined 6 days ago

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

   We enjoyed our dinner at Costa by Mesa. Brook provided excellent advice and service - and the food/drinks were very good.
   

   Costa by MadridResponded 4 days ago

   Glad you enjoyed your dinner and service by Brooke at Costa by Madrid! I will be sure to express the thanks to Brooke as well for friendly service and helpful advice!
   

   Is this helpful?

4. OT

   OpenTable Diner

   New York City4 reviews

   5.0

   Dined on March 18, 2025

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

   Best meal we had in sedona! Food is interesting, fresh, delicious -especially loved totopos and maduros. Staff friendly and helpful.
   

   Costa by MadridResponded 4 days ago

   So glad to learn that Costa gave you the best meal in Sedona and all other aspects of your experience was wonderful!
   

   Is this helpful?

5. CM

   CMBH VIP

   Chicago4 reviews

   5.0

   Dined on March 18, 2025

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

   This is an outstanding restaurant, competing favorably with the best Chicago restaurants back home. We ordered the tostada, the chicharron, and the hamachi, and each one was delicious, perfectly prepared. The food is served “tapas style,” meaning it’s good to get a few dishes and share them.
   

   Costa by MadridResponded 4 days ago

   So happy to learn that everything during your visit was outstanding! Now we will have to visit Chicago so you can show us some of your favorite places back at home! Hope to have you visit again in the near future!
   

   Is this helpful?

6. G

   Greg VIP

   New York City216 reviews

   2.0

   Dined on March 15, 2025

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

   Based on reviews I was really looking forward to this place. The experience was disappointing. We arrived on a snowy Friday night at 7:00PM The restaurant is located in a strip mall with free parking right out front. The dining room is small, freshly painted white with understated decor. The chairs are strangely large and uncomfortable. It was quiet with only about six other guests dining. “Latin” trumpet playing music was piped in. The young server was polite but seemingly inexperienced. She asked what bourbon I wanted in my Manhattan. I told her my first choice and she looked over her shoulder at the bar ten feet away and told me they didn’t have it. Then I gave her my second choice. Again she said they didn’t have it. I asked “what do you have?” She didn’t know and finally asked the bartender. The drink was good. we ordered small plates of hamachi and ceviche mixto. The Hamachi came out first with small dining plates and cutlery. Small portions which we expected. I liked it; my wife not as much. Next the ceviche came out but we had to ask for fresh dinner plates because it seemed they wanted us to use the same plates and cutlery throughout the evening. Between the server and the hostess we were able to enjoy the ceviche. When the server brought out the ceviche she said the beef tenderloin was coming out in five minutes. Next the hostess asked if we wanted the beef now. I said no. A minute later the beef was delivered by the server. I told her we requested that it be delayed until we had finished the ceviche. She replied that the beef had to come out NOW because it was done and the heat lamps weren’t in working We asked the $55 beef to be shared by the two of us because we were concerned one whole portion would be too large for one person. It turns out one portion is tiny and not well seasoned. We didn’t finish our servings which we were charged an extra $15 for sharing. Strange for a “small plates” restaurant. Very disappointing meal and service.
   

   • 

   Is this helpful?

7. D

   David

   Phoenix11 reviews

   4.0

   Dined on March 15, 2025

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

   We felt the noise level was excessive for a restaurant that bills itself as an up scale restaurant. We were seated at a rear table and had excessive noise from the kitchen and stereo system. The atmosphere needs to be more Latin
   

   Costa by MadridResponded 4 days ago

   Thank you for taking the time to leave a review and give feedback on your experience.
   

   Is this helpful?

8. T

   Toni

   San Francisco2 reviews

   4.0

   Dined on March 15, 2025

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

   The food and drinks were great but we didn’t realize until we ordered that the dishes we selected were apps and there were only four main courses (at the bottom of the menu). Luckily we also ordered a side dish so we were more than satisfied as we’d had a late lunch. One thing to note is that you can park outside the restaurant even though the signs on every parking spot suggest you can’t.
   

   Costa by MadridResponded 4 days ago

   Toni, Thank you for the positive review and sharing the note on the parking! Those signs are meant for the day time only but, of course, dont fully explain! Thanks for helping for future guests understanding.
   

   Is this helpful?

9. D

   David VIP

   Phoenix29 reviews

   5.0

   Dined on March 14, 2025

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

   As a local I continue to recommend this restaurant. We were there last night again and the service and food were amazing. Oscar, handled our table and was very attentive and gave us great insights on the dishes we ordered. We treated our experience like a large tapas diner ordering the Tostada de Carne, Chicken Tinga Empanadas, Ceviche Mixto "Costa", Peruvian Corn Chowder and the Beef Tenderloin. Wine was the Gota de Arena Tempranillo from Spain. Unfortunately there was no room for dessert but perhaps next time!
   

   Costa by MadridResponded 4 days ago

   David, Thank you so much for the perfect review and amazingly kind words! I will be sure to express the thanks to Oscar as well to be sure he knows that we appreciate his hard work and friendly service to all guests!
   

   Is this helpful?

10. EO

    EricO

    Central Texas14 reviews

    4.0

    Dined on March 14, 2025

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

    Only open 3 months, and still working on a few kinks, but food was excellent. Yellowtail and ceviche mixta were delicious, as were garbanzo beans with chorizo and spinach. Only real glitch was no sugar for the espresso, but they figured it out.
    

    Costa by MadridResponded 4 days ago

    Eric, Thank you for the positive review and helpful feedback! This will definitely help to improve for your next visit!
    

    Is this helpful?