Costa by Madrid - Elevated Latin Cuisine

Decoration image without any essential information

Welcome to Costa

Costa invites Sedona locals and visitors alike to embark on an unforgettable culinary journey through modern Latin cuisine. 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.

View Our Menu

Our Culinary Vision

At Costa, we believe food is more than just a meal—it's an experience. Our menu is a celebration of Latin heritage, thoughtfully created with layers of flavors and textures. Each dish has its own identity, meticulously crafted to delight the senses. From vibrant ceviches to savory grilled meats, Costa invites you to explore the artistry of modern Latin cuisine.

A Story in Every Dish

Costa is more than a restaurant; it is a place of inspiration, where every plate is a chapter in a larger story. We carefully source our ingredients to showcase the best that Latin America has to offer, transforming them into unforgettable dishes. Whether you’re savoring the tender Beef Tenderloin “Churrasco Style” or indulging in the Lobster Ceviche Caribe, every bite is an invitation to discover something new.

Crafting Memorable Moments

Our restaurant is designed to create a dining experience that excites, comforts, and captivates. The ambiance is as much a part of our identity as the food, with a welcoming environment perfect for intimate dinners. Costa is where modern Latin cuisine meets bold creativity, ensuring every visit feels special.

Latin Flavors Elevated

From traditional favorites with a twist, like our Totopos de Atún Sabroso featuring ahi tuna and pickled jalapeño, to indulgent desserts like Brazo Gitano, our menu reflects the dynamic culinary landscape of Latin America. We use ingredients like yucca, loroco flower, and Coco Lopez to elevate classic dishes and introduce you to exciting new flavors.

Interested in hosting your next event at Costa by Madrid?

Learn More

A Culinary Journey through Latin America

A taste of what’s to come. ✨ We will be announcing an opening date soon! 📸: @emilypirainophotography . . . #CostaLatinCuisine #Costa #CostabyRobertoMadrid #LatinCuis...

We’re getting closer to finalizing an opening date and we’re so excited! 🏜️✨🍴 📸: @emilypirainophotography . . . #CostaLatinCuisine #Costa #CostabyRobertoMadrid #Lati...

Costa by Roberto Madrid. coming soon ✨ 📸: @emilypirainophotography . . . #CostaLatinCuisine #Costa #CostabyRobertoMadrid #LatinCuisine #ElevatedLatinCuisine #Sedona ...