Costa by Madrid – Elevated Latin Cuisine

Costa by Madrid invites locals and visitors to experience modern Latin cuisine in the heart of Sedona, Arizona. This elevated South American restaurant blends the vibrant flavors of Latin America with contemporary culinary techniques, creating a dining experience that celebrates the rich heritage of the region. Signature dishes include the Lobster Ceviche Caribe, featuring fresh Caribbean-style lobster preparation, and the Beef Tenderloin Churrasco Style, showcasing tender grilled beef inspired by traditional South American grilling methods. The menu also features creative small plates like Totopos de Atún Sabroso, which pairs ahi tuna with pickled jalapeño on crispy tortilla chips. Guests can savor handcrafted cocktails while enjoying breathtaking views of Sedona's famous red rocks from the inviting outdoor patio. The restaurant sources quality ingredients including yucca, loroco flower, and Coco Lopez to authentically represent Latin American flavors. Desserts like Brazo Gitano offer a sweet conclusion to the meal. Whether celebrating a special occasion through private event hosting or enjoying an intimate dinner, Costa delivers an unforgettable culinary journey where the ocean meets the land, combining the freshest seafood with premium meats in every carefully crafted dish.