Costa by Madrid Near Me - Pickup and Delivery
Costa by Madrid
Sign In / Sign Up
Costa by Madrid
150 State Route 179 Ste 9, Sedona, AZ 86336, USAOpens 4:00 PM
Order for later
Featured Items
Beef Tenderloin “Churrasco Style”
$63.25
Lobster Ceviche Caribe
$36.80
Tostada de Carne
$28.75
Feuille De Brick Squash Quesadilla
$33.35
Chicken Tinga Empanada
$21.85
Ceviche Mixto
$35.65
Maduros Brule
$19.55
Vegetarian Ceviche Al Escabeche
$26.45
Brazo Gitano
$16.10
Cuban Rice Congri
$12.65
Dulce Delight
$13.80
Chicharron de Camaron
$24.15
“Peluche” Salad
$24.15
Grilled Asparagus
$16.10
Garbanzo Beans
$13.80
Full Menu
4:00 pm - 8:25 pmMost Ordered
The most commonly ordered items and dishes from this store
Beef Tenderloin “Churrasco Style”
Crab Mojo, Purple Peruvian Potato, Tomato-Albahaca Chimichurri. (Gluten-Free)
$63.25
Lobster Ceviche Caribe
Clear Water Lobster Tail, Yuca Chip, Avocado Fritter, Agridulce Sauce.
$36.80
Tostada de Carne
Carpaccio of Prime Beef Tenderloin, Yucca Tostada, Truffle-Torchon Butter, Onion Escabeche. (Gluten-Free)
$28.75
Chicken Tinga Empanada
Queso Fresco, Tomatada Dipping Sauce, Chicharo Verde.
$21.85
Maduros Brule
Sweet Ripe Plantain, Sherry Vinaigrette, Asian Basil. (Gluten-Free, Vegetarian, & Vegan)
$19.55
Feuille De Brick Squash Quesadilla
Grilled Yellow Squash, Grilled Zucchini, Loroco Flower, Sweet Potato Coulis, Oaxaca Cheese. (Gluten-Free & Vegetarian)
$33.35
Ceviche Mixto
Shrimp, Ahi Tuna, Yellowtail, Crab, Chilean Seabass, Green Aguachile, Cucumber.
$35.65
Brazo Gitano
Rolled Cake stuffed with Strawberries and Toasted Almonds, Dulce de Leche Ice Cream.
$16.10
Pollo “Borracho”
Victoria Beer Marinaded Chicken, Acadera Potato, Tomato Pebre.
$37.95
Totopos de Atun Sabroso
Crispy Wonton, Sliced Ahi Tuna, Sweet Soy, Pickled Jalapeño, Micro Cilantro.
$28.75
Aperitivo
Tostada de Carne
Carpaccio of Prime Beef Tenderloin, Yucca Tostada, Truffle-Torchon Butter, Onion Escabeche. (Gluten-Free)
$28.75
Chicharron de Camaron
Crispy Shrimp, Rocoto Sauce, Field Mixed Greens.
$24.15
Maduros Brule
Sweet Ripe Plantain, Sherry Vinaigrette, Asian Basil. (Gluten-Free, Vegetarian, & Vegan)
$19.55
Chicken Tinga Empanada
Queso Fresco, Tomatada Dipping Sauce, Chicharo Verde.
$21.85
Ceviches Y Crudo
Totopos de Atun Sabroso
Crispy Wonton, Sliced Ahi Tuna, Sweet Soy, Pickled Jalapeño, Micro Cilantro.
$28.75
Lobster Ceviche Caribe
Clear Water Lobster Tail, Yuca Chip, Avocado Fritter, Agridulce Sauce.
$36.80
Hamachi Rabo Amarillo
Yellowtail, Diced Mango, Ginger Yuzu, Aji Amarillo, Piquillo Pepper.
$31.05
Vegetarian Ceviche Al Escabeche
Chayote Squash, Jicama, Avocado, Serrano, Tomato, Loroco Flower. (Gluten-Free, Vegetarian, & Vegan)
$26.45
Ceviche Mixto
Shrimp, Ahi Tuna, Yellowtail, Crab, Chilean Seabass, Green Aguachile, Cucumber.
$35.65
Half Shell Seasonal Oysters
Pisco-Lemon Mignonette Sauce , Fresh Horseradish Crema , Grilled Lemon. (Gluten-Free)
$20.70
Sopa Y Ensalada
Peruvian Corn Chowder
Choclo Corn, Spanish Chorizo, Sweet Potato, Huacatay.
$21.85
“Peluche” Salad
Frisee, Arugula, Grapes, Cotija Cheese, Almonds, Pear, Jerez Vinaigrette. (Gluten-Free)
$24.15
Plato Principal
Beef Tenderloin “Churrasco Style”
Crab Mojo, Purple Peruvian Potato, Tomato-Albahaca Chimichurri. (Gluten-Free)
$63.25
Chilean Merluza al Coco Lopez
Seared Chilean Seabass, Caramelized Coco Lopez, Wilted Spinach.
$59.80
Pollo “Borracho”
Victoria Beer Marinaded Chicken, Acadera Potato, Tomato Pebre.
$37.95
Feuille De Brick Squash Quesadilla
Grilled Yellow Squash, Grilled Zucchini, Loroco Flower, Sweet Potato Coulis, Oaxaca Cheese. (Gluten-Free & Vegetarian)
$33.35
Land and Sea
Steak paired with seafood. Choose how you like your steak: rare to well done. A Latin-American classic.
$98.90
Al Lado
Grilled Asparagus
With lemon olive oil. (Gluten-Free, Vegetarian, & Vegan)
$16.10
Garbanzo Beans
With spinach & chorizo Espanol.
$13.80
Mixed Grilled Vegetables
With roasted trumpet mushroom. (Gluten-Free, Vegetarian, & Vegan)
$16.10
Cuban Rice Congri
With black beans. (Gluten-Free, Vegetarian, & Vegan)
$12.65
Half Dozen Rolls
Soft, fluffy bread rolls typically made with simple ingredients like flour, yeast, and butter, offering a light and airy texture.
Dozen Rolls
Soft and fluffy bread rolls, typically served as a side, made with a light and airy dough.
$23.00
Yuca Chips
Thinly sliced yuca, fried until crispy, typically served with a side of tangy dipping sauce.
$4.60
Dulce
Brazo Gitano
Rolled Cake stuffed with Strawberries and Toasted Almonds, Dulce de Leche Ice Cream.
$16.10
Dulce Delight
Helado de Mango con Fresas y Dulce de Leche (Mango Ice Cream with Strawberries and Dulce de Leche).
$13.80
Tamarind Temptation
Flourless Chocolate-Tamarind Cake with Vanilla Bean Ice Cream.
$18.40
Valentines Day
Ensalada Peruana de Fresa
Fresh strawberries, lettuce, cherry tomatoes, cucumber, and green apples, typically accompanied by almond nuts, blue cheese, and a strawberry vinaigrette.
$24.15
Mar y Tierra
Surf and turf delight. Savor the perfect balance of land and sea. Temperature options from rare to well done.
$78.20
Chocoflan
A rich dessert featuring creamy flan layered over a moist chocolate cake, typically including milk, eggs, and cream cheese.
$18.40
Powered byDoorDash Commerce Platform
© 2026 DoorDash