Enable JavaScript to run this app.
Ir al contenido principal
Logotipo de OpenTable
  1. Inicio
  2. Estados Unidos
  3. Phoenix/Arizona
  4. Sedona/Flagstaff/Prescott
  5. Sedona
Beef Tenderloin Churrasco Style - Costa by Madrid, Sedona, AZ

Costa by Madrid

4.5
4.5
56 reseñas
De $31 a $50
Latinoamericana contemporánea

Haz una reservación

2 personas
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

  • 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

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

RuidoModerado

Reconocido por

  • Sedona/Flagstaff/Prescott

    Mejor Servicio

  • Sedona/Flagstaff/Prescott

    Innovador

  • Sedona/Flagstaff/Prescott

    Saludable

  • Sedona/Flagstaff/Prescott

    Romántico

56 reseñas
  1. 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?

  2. 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?

  3. 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?

  4. 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?

  5. 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?

  6. 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?

  7. 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?

  8. 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?

  9. 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?

  10. 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
7:30 p.m.
Reservado 13 veces hoy
Mapa de Google para Costa by Madrid

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
  • Política de privacidad
  • Términos de uso
  • Cookies y anuncios según intereses
  • Preferencias de cookies
Copyright © 2023 OpenTable, Inc. 1 Montgomery St, Ste 500, San Francisco CA 94104 U.S.A - Todos los derechos reservados.
OpenTable es parte de Booking Holdings, líder mundial en viajes en línea y otros servicios relacionados.
Logotipo de Booking
Logotipo de Priceline
Logotipo de KAYAK
Logotipo de Agoda
Logotipo de OpenTable