Costa by Madrid – Elevated Latin Cuisine
150 AZ-179 Ste 9, Sedona
(928) 282-8911
Customers' Favorites
Grilled Asparagus with Lemon Olive Oil Gluten-Free Vegetarian \u0026 Vegan
Beef Tenderloin Churrasco Style
Lobster Ceviche Caribe
Chicharron De Camaron
Ceviche Mixto
Beef Tartare
Menu
Photos
+18 photos
+17 photos
Add a photo
Order Online
Recent Reviews
Phenomenal meal from start to finish (we had the tostada, empanada, Maduros, ceviche mixto, totopos, and beef tenderloin). Drinks were also great. All dishes were prepared flawlessly and in a timely fashion. Appreciated that the restaurant was quiet enough for conversation. Highly recommend.
Reunion dinner with old pals 3 weeks ago.
The appetizers and desserts were divine and much better than the main dishes. The cheviche mixto was plentiful and underwhelming. It lacked flavor and I was told prepared with canola oil. My company enjoyed their chicken dishes.
Sevice was good, but veggie sides came out rather late.
Work on that cheviche.
The appetizers and desserts were divine and much better than the main dishes. The cheviche mixto was plentiful and underwhelming. It lacked flavor and I was told prepared with canola oil. My company enjoyed their chicken dishes.
Sevice was good, but veggie sides came out rather late.
Work on that cheviche.
This was a special find! Chris was a great server - very attentive and on pointe in spite of being very busy! The spicy tuna appetizer was fantastic but the Chilean Seabass was beyond amazing- succulent with subtle sweet but so savory flavors! Absolutely one of the best meals I have ever had - Thank You Costa by Madrid! We hope to be back!
You May Also Like
Shorebird - 150 AZ-179
![]()
American, Seafood, Pet Friendly
Hideaway House - 231 AZ-179 suite b
![]()
Italian, Pizza, Pet Friendly, Gluten-Free, Vegan