Sedona’s must-visit restaurant brings modern Latin cuisine, heritage, and innovation to the red rocks
Sedona, AZ – Nearly one year after its debut, Costa by Roberto Madrid has firmly established itself as one of Sedona’s premier dining destinations. The modern Latin restaurant, created by acclaimed Chef Roberto Madrid in partnership with Wild Thyme Restaurant Group, continues to earn buzz and recognition for its bold flavors, refined presentation, and vibrant atmosphere that redefines Sedona’s culinary landscape.
At Costa, the menu reflects the richness and diversity of Latin-American cuisine, celebrating both heritage and innovation. Signature dishes include:
- Lobster Ceviche Caribe – delicate lobster, citrus, and mango with a vibrant Caribbean twist.
- Peruvian Corn Chowder – creamy and hearty, with notes of aji amarillo and Latin spice.
- Totopos de Atún Sabroso – ahi tuna with avocado, jalapeño, and chipotle aioli on crisp tortillas.
- Chilean Merluza al Coco López – Chilean sea bass finished with coconut cream, citrus, and fresh herbs.
- Pollo Borracho – tequila-marinated chicken with rich Latin spices and roasted vegetables.
The restaurant’s lively bar program highlights handcrafted cocktails, premium tequilas, mezcals, and house sangrias, alongside a curated wine list designed to pair seamlessly with modern Latin flavors.
“Costa reflects my passion for modern Latin cuisine — a celebration of heritage, innovation, and flavors meant to be shared with family and friends,” said Chef Roberto Madrid, Corporate Chef of Wild Thyme Restaurant Group and Molé Mexican Kitchen. “It’s been incredible to see Sedona embrace Costa, and we’re proud to be part of the city’s growing reputation as a true culinary destination.”
With more than three decades of experience, Chef Roberto Madrid brings deep roots in Northern Mexico and an international career spanning upscale Mexican and Latin-American cuisine. His work has earned national recognition, including participation in James Beard Foundation events and culinary festivals across the U.S.
As part of the Wild Thyme Restaurant Group family, Costa by Roberto Madrid joins some of Sedona’s most exciting dining destinations, including:
- Shorebird – a stylish coastal-inspired restaurant with fresh seafood, steaks, and a lively bar scene.
- Molé – a modern Mexican concept serving bold, authentic flavors with a contemporary twist.
- Jay Bird’s Chicken – a fun, fast-casual hot chicken spot that brings a fiery kick to Sedona’s dining mix.
- Stagecoach Country Roadhouse – an American BBQ restaurant featuring slow-smoked meats, hearty classics, and hand-crafted cocktails.
- Spoke & Wheel Tavern – located at Los Abrigados Resort, offering classic tavern fare, a poolside bar, and serving as one of Sedona’s top event venues for large parties and weddings.
“Wild Thyme Group has always focused on creating exceptional restaurant destinations that reflect both our passion for food and the communities we serve,” said Heinrich Stasiuk, Chairman and Founder of Wild Thyme Restaurant Group. “Costa by Roberto Madrid has quickly become one of Sedona’s most celebrated restaurants, elevating the city’s dining scene and giving both locals and travelers a new reason to experience Sedona.”
About Wild Thyme Restaurant Group
Wild Thyme Restaurant Group is a premier hospitality company operating some of Sedona’s most exciting dining destinations. With a diverse portfolio spanning modern Latin, Mexican, coastal-inspired, American BBQ, tavern-style, and contemporary American cuisine, Wild Thyme is dedicated to delivering exceptional dining experiences that blend culinary innovation, community spirit, and outstanding service.
Media Contact:
