Costa by Madrid

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.

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

Meet Chef Roberto Madrid

Executive Chef Roberto Madrid brings a wealth of experience and culinary expertise to Costa, where he reimagines modern Latin cuisine with creativity and precision. A native of Northern Mexico, Chef Madrid has spent over three decades refining his craft, blending the vibrant flavors of Latin America with influences from French haute cuisine, fine Italian cooking, and modern Mexican dishes.

His illustrious career includes leading roles at some of the most prestigious kitchens in the Southwest, including The Phoenician Resort & Spa and the Hyatt Regency Scottsdale Resort, where he elevated dining experiences with his innovative approach to Mediterranean cuisine. Chef Madrid’s culinary journey has taken him around the globe, from New York City and Puerto Rico to Morocco and Peru, earning him recognition and accolades in high-profile international events.

At Costa, Chef Madrid showcases his passion for fresh, locally grown ingredients, creating dishes that surprise and delight. His vision for Costa combines bold Latin flavors with contemporary flair, delivering an unforgettable dining experience in the heart of Sedona.

What are some essential ingredients you believe every Latin kitchen should have?

"A well-stocked Latin kitchen must have olive oil, garlic, onion, cilantro, and lime. These staples form the foundation of countless Latin dishes and embody the vibrant spirit of our cuisine."

— Chef Roberto Madrid

What inspired you to pursue a career in the culinary arts?

"My passion for cooking began in my early teens, driven by the rich culinary scenes I experienced in Northern Mexico. The kitchen always felt like a canvas for creativity, where I could express myself and bring joy to others through my dishes."

— Chef Roberto Madrid

How do you incorporate Latin culinary techniques into your cooking?

"Latin cuisine is all about simplicity and letting the ingredients shine. I focus on using high-quality ingredients and time-honored techniques such as slow simmering sauces and marinating, which are integral to authentic Latin cooking."

—Chef Roberto Madrid

As a chef, how do you keep your menu exciting while staying true to traditional Latin flavors?

"I believe in maintaining a balance between tradition and innovation. We regularly introduce seasonal ingredients and experiment with different herbs and spices, while ensuring that each dish retains the classic Latin flavors our guests love. It’s about respecting the past but also embracing the new."

— Chef Roberto Madrid

Can you share your favorite dish from the Costa by Madrid menu and what makes it special?

"My favorite dish is the Ceviche Mixto 'Costa'. It’s a classic that resonates with my approach to cooking—simple ingredients, beautifully combined, and prepared with care. We use fresh seafood, a vibrant green aguachile, and serve it with crispy corn tostadas. This dish stands out for its freshness and represents the essence of coastal Latin American cuisine."

— Chef Roberto Madrid

A Culinary Journey through Latin America

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