Costa by Madrid – Elevated Latin Cuisine
$$$ • Latin American
Hours:
150 AZ-179 Suite 9, Sedona
(928) 282-8911
About Costa by Madrid – Elevated Latin Cuisine
Customers' Favorites
Beef Tenderloin Churrasco Style
Lobster Ceviche Caribe
Chicharron De Camaron
Ceviche Mixto
Beef Tartare
Recent Reviews
Menu
Add a Menu
Hours
| Monday | 4 - 9PM |
| Tuesday | Closed |
| Wednesday | Closed |
| Thursday | 4 - 9PM |
| Friday | 4 - 9PM |
| Saturday | 4 - 9PM |
| Sunday | 4 - 9PM |
People in Sedona Also Viewed
Mariposa Latin Inspired Grill
Latin American, Seafood, Vegan
Costa by Madrid – Elevated Latin Cuisine is a stylish and intimate restaurant in Sedona that offers creative and flavorful Latin-inspired dishes. The space is beautiful and perfect for a date night or special occasion, with outdoor seating that provides spectacular views. The menu is small but thoughtfully crafted, featuring dishes like ceviche, tostada de carne, sea bass, surf and turf, and Ahi tuna "wong tongs." Many reviews highlight the exceptional quality and preparation of the food, such as the perfectly cooked tenderloin with a delicious sauce, the tender and sweet lobster tail in the surf and turf, and the flavorful sea bass. The ceviche is described as bright, fresh, and refreshing, while the tostada de carne and Ahi tuna are favorites among guests. The cocktails, including the Negroni Latino, are on point and complement the meal well. Service is consistently praised, with attentive staff and outstanding managers ensuring a positive experience. Some reviewers mention that the dishes could benefit from slight tweaks and note that the prices are on the higher side. Overall, Costa by Madrid is seen as a hidden gem with a welcoming atmosphere, excellent service, and memorable dishes that make it a must-visit for those seeking elevated Latin cuisine in Sedona.