Costa by Madrid

4.5

56 reseñas

De $31 a $50

Latinoamericana contemporánea

Haz una reservación

2 personas

15 mar 2025

7:30 p.m.

Reservado 13 veces hoy

Bueno para ocasiones especiales
Innovador
Romántico

Welcome to Costa!

Costa invites Sedona locals and visitors alike to embark on an unforgettable culinary journey through modern Latin cuisine, crafted by renowned Chef Roberto Madrid. Located in Sedona, Costa blends the vibrant flavors of Latin America with contemporary flair.

Guests can enjoy signature dishes like our ceviche or sip on handcrafted cocktails, with views of the red rocks from our inviting patio. At Costa, every meal is a celebration of Latin cuisine, presented with a modern twist.

Costa is where the ocean meets the land, blending the freshest seafood and finest meats to craft a culinary narrative inspired by modern Latin cuisine. Every dish tells its own story, reflecting the rich flavors and textures of Latin America, reimagined through contemporary techniques.

Información adicional

Ubicación
150 AZ-179 unit 9, Sedona, 86336-6184 AZ
Precios
De $31 a $50
Cocinas
Latinoamericana contemporánea, Latinoamericana, Peruana
Horarios
Lun, Jue, Dom 17:00–21:00 Vie, Sáb 17:00–22:00
Dress code
De vestir
Parking details
Sin

Menú

Dinner

TOSTADA DE CARNEUSD 25.00
Carpaccio of Prime Beef Tenderloin, Yucca Tostada, Truffle-Torchon Butter, Onion Escabèche
CHICHARRON DE CAMARONUSD 21.00
Crispy Shrimp, Rocoto Sauce, Field Mixed Greens
MADUROS BRULEUSD 17.00
Sweet Ripe Plantain, Sherry Vinaigrette, Asian Basil
CHICKEN TINGA EMPANADAUSD 19.00
Queso Fresco, Tomatada Dipping Sauce, Chicharo Verde
TOTOPOS DE ATUN SABROSOUSD 25.00
Crispy Wonton, Sliced Ahi Tuna, Sweet Soy, Pickled Jalapeño, Micro Cilantro
LOBSTER CEVICHE CARIBEUSD 32.00
Clear Water Lobster Tail, Yuca Chip, Avocado Fritter, Agridulce Sauce
HAMACHI RABO AMARILLOUSD 27.00
Yellowtail, Diced Mango, Ginger Yuzu, Aji Amarillo, Piquillo Pepper
VEGETARIAN CEVICHE AL ESCABECHEUSD 23.00
Chayote Squash, Jicama, Avocado, Serrano, Tomato, Loroco Flower
CEVICHE MIXTO “COSTA”USD 31.00
Shrimp, Ahi Tuna, Yellowtail, Crab, Chilean Seabass, Green Aguachile, Cucumber
HALF SHELF SEASONAL OYSTERSUSD 26.00
Pisco-Lemon Mignonette Sauce, Fresh Horseradish Crema, Grilled Lemon
PERUVIAN CORN CHOWDERUSD 19.00
Peruvian Corn, Spanish Chorizo, Sweet Potato, Huacatay
PELUCHE SALADUSD 21.00
Frisee, Arugula, Grapes, Cotija Cheese, Almonds, Pear, Jerez Vinaigrette
BEEF TENDERLOIN “CHURRASCO STYLE”USD 55.00
Crab Mojo, Purple Peruvian Potato, Tomato-Albahaca Chimichurri
CHILEAN MERLUZA AL COCO LOPEZUSD 52.00
Seared Chilean Seabass, Caramelized Coco Lopez, Wilted Spinach
POLLO “BORRACHO”USD 33.00
Victoria Beer Marinated Chicken, Acadera Potato, Tomato Pebre
FEUILLE DE BRICK SQUASH QUESADILLAUSD 29.00
Grilled Yellow Squash, Grilled Zucchini, Loroco Flower, Sweet Potato Coulis, Oaxaca Cheese

Sides

Grilled Asparagus with Lemon Olive OilUSD 14.00
GF-V-VG
Garbanzo Beans and Spinach with Chorizo EspanolUSD 12.00
Mixed Grilled Vegetables, Roasted Trumpet MushroomUSD 14.00
GF-V-VG
Cuban Rice Congri with Black BeansUSD 11.00
GF-V-VG

Desserts

Brazo Gitano (Gypsy's Arm)USD 14.00
Rolled Cake stuffed with Strawberries and Toasted Almonds, Dulce de Leche Ice Cream
Dulce DelightUSD 12.00
Helado de Mango con Fresas y Dulce de Leche (Mango Ice Cream with Strawberries and Dulce de Leche)
Tamarind TemptationUSD 16.00
Flourless Chocolate-Tamarind Cake with Vanilla Bean Ice Cream

Lo que dicen 56 personas

Calificaciones y reseñas generales

Solo los comensales que han comido en este restaurante pueden realizar reseñas

4.5

4.5 de acuerdo a calificaciones recientes

4.7Comida
4.7Servicio
4.4Ambiente
4Valor

Ruido • Moderado

Reconocido por

Sedona/Flagstaff/Prescott
Mejor Servicio
Sedona/Flagstaff/Prescott
Innovador
Sedona/Flagstaff/Prescott
Saludable
Sedona/Flagstaff/Prescott
Romántico

56 reseñas

G
Greg
Nueva York215 reseñas
2.0
Comieron hace 1 día
1. Global 2
2. Comida 2
3. Servicio 1
4. Ambiente 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.
¿Te fue útil?
T
Toni VIP
San Francisco2 reseñas
4.0
Comieron hace 1 día
1. Global 4
2. Comida 4
3. Servicio 4
4. Ambiente 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.
¿Te fue útil?
D
David VIP
Phoenix29 reseñas
5.0
Comieron hace 2 días
1. Global 5
2. Comida 5
3. Servicio 5
4. Ambiente 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!
¿Te fue útil?
EO
EricO
Centro de Texas14 reseñas
4.0
Comieron hace 2 días
1. Global 4
2. Comida 5
3. Servicio 4
4. Ambiente 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.
¿Te fue útil?
M
Mike VIP
Costa central1 reseña
5.0
Comieron hace 5 días
1. Global 5
2. Comida 5
3. Servicio 5
4. Ambiente 5
This place is a gem!! Don’t pass it by if you are in Sedona and like delicious Latin cuisine. We took our server’s advice and got the fried shrimp, salad, ceviche mixto and beef tenderloin. All were perfect tapas style dishes for sharing. We were blown away by every dish- all were unique and inventive with extraordinary flavors. For dessert we had the Brazo Gitano (rolled cake with almonds and strawberries served with dulce de leche ice cream). It was to die for!! The staff were all so welcoming and attentive. We would have come back the next day to try some of the other dishes on the menu, but they were closed Tuesday-Wednesday, which was the last day for us in Sedona. Oh well, that just gives us an excuse to make plans for another trip to this wonderful restaurant in such a scenic part of the southwest!
¿Te fue útil?
W
William VIP
Salt Lake City1 reseña
5.0
Comieron hace 7 días
1. Global 5
2. Comida 5
3. Servicio 5
4. Ambiente 4
Let the girl with short hair just order for you! She gets it!
¿Te fue útil?
OT
Comensal de OpenTable VIP
Columbus3 reseñas
4.0
Comieron hace 7 días
1. Global 4
2. Comida 4
3. Servicio 5
4. Ambiente 4
Very good! Bit pricy for amount of food. Taste of food very good! Service was excellent!!
¿Te fue útil?
D
Dennis VIP
Kansas City5 reseñas
5.0
Comieron en 8 de marzo de 2025
1. Global 5
2. Comida 5
3. Servicio 5
4. Ambiente 5
Surprisingly great food and atmosphere. Really enjoyed our experience.
¿Te fue útil?
EB
EddieBP
Tampa3 reseñas
5.0
Comieron en 8 de marzo de 2025
1. Global 5
2. Comida 5
3. Servicio 5
4. Ambiente 5
Very personable experience. Great food and service Sedona is fortunate to have this restaurant Prices are reasonable for Sedona.
¿Te fue útil?
A
Aaron
Phoenix1 reseña
5.0
Comieron en 2 de marzo de 2025
1. Global 5
2. Comida 5
3. Servicio 5
4. Ambiente 5
A+ food, drink, service, and ambiance. Outstanding! Our new favorite place in Sedona!
¿Te fue útil?

Preguntas frecuentes

Costa by Madrid tiene una calificación promedio de 4.5 estrellas, según 56 comensales de OpenTable.

Sí, generalmente puedes reservar este restaurante con solo elegir la fecha, la hora y el tamaño del grupo en OpenTable.

Haz una reservación

2 personas

15 mar 2025

7:30 p.m.

Reservado 13 veces hoy

150 AZ-179 unit 9, Sedona, 86336-6184 AZ

Información adicional

Precios
De $31 a $50
Cocinas
Latinoamericana contemporánea, Latinoamericana, Peruana
Horarios
Lun, Jue, Dom 17:00–21:00 Vie, Sáb 17:00–22:00
Dress code
De vestir
Parking details
Sin

Costa by Madrid

Haz una reservación

Información adicional

Menú

Dinner

TOSTADA DE CARNEUSD 25.00

CHICHARRON DE CAMARONUSD 21.00

MADUROS BRULEUSD 17.00

CHICKEN TINGA EMPANADAUSD 19.00

TOTOPOS DE ATUN SABROSOUSD 25.00

LOBSTER CEVICHE CARIBEUSD 32.00

HAMACHI RABO AMARILLOUSD 27.00

VEGETARIAN CEVICHE AL ESCABECHEUSD 23.00

CEVICHE MIXTO “COSTA”USD 31.00

HALF SHELF SEASONAL OYSTERSUSD 26.00

PERUVIAN CORN CHOWDERUSD 19.00

PELUCHE SALADUSD 21.00

BEEF TENDERLOIN “CHURRASCO STYLE”USD 55.00

CHILEAN MERLUZA AL COCO LOPEZUSD 52.00

POLLO “BORRACHO”USD 33.00

FEUILLE DE BRICK SQUASH QUESADILLAUSD 29.00

Sides

Grilled Asparagus with Lemon Olive OilUSD 14.00

Garbanzo Beans and Spinach with Chorizo EspanolUSD 12.00

Mixed Grilled Vegetables, Roasted Trumpet MushroomUSD 14.00

Cuban Rice Congri with Black BeansUSD 11.00

Desserts

Brazo Gitano (Gypsy's Arm)USD 14.00

Dulce DelightUSD 12.00

Tamarind TemptationUSD 16.00

Lo que dicen 56 personas

Calificaciones y reseñas generales

Reconocido por

Preguntas frecuentes

¿Cuál es la calificación de Costa by Madrid?

¿Costa by Madrid acepta reservaciones actualmente?

Haz una reservación

Información adicional