Costa by Madrid – Elevated Latin Cuisine Owner verified

About

Experience modern Latin cuisine in Sedona at Costa. Led by renowned Chef Roberto Madrid, Costa offers bold South American flavors, fresh seafood, and fine meats, all with a contemporary twist. Enjoy handcrafted cocktails and signature dishes like ceviche on our scenic patio with red rock views. Whether dining in, taking out, or delivery, Costa is perfect for locals and visitors craving authentic South American flavors. Costa is where Latin tradition meets modern culinary artistry.

Extra info

Images

A full table spread showcasing Costa’s fresh, vibrant flavors in Sedona.

Ceviche mixto verde with fresh seafood and citrus-forward flavor in Sedona.

Craft cocktails mixed with fresh ingredients and bold flavor in Sedona.

Seasonal grilled vegetables finished with bright, balanced flavor in Sedona.

Cocktails raised for a toast with iconic red rock views in Sedona.

Beef Tenderloin Churrasco

Caipirinha

Chicharron de Camaron

Chilean Merluza al Coco

Every hour is happy hour - cocktails

Every hour is happy hour

Delicious latin cuisine

bright and flavorful beef tenderloin and vegetables

craft cocktails

shrimp chicharron

chilean merluza al coco

Experience vibrant modern Latin cuisine in the heart of Sedona. Our menu blends traditional Latin flavors with contemporary techniques

The ambiance at Costa Modern Latin Cuisine in Sedona, AZ combines warm desert tones with modern design, creating an inviting atmosphere that’s perfect for any occasion — from casual gatherings to romantic dinners.

The ambiance at Costa Modern Latin Cuisine in Sedona, AZ combines warm desert tones with modern design, creating an inviting atmosphere that’s perfect for any occasion — from casual gatherings to romantic dinners.

The ambiance at Costa Modern Latin Cuisine in Sedona, AZ combines warm desert tones with modern design, creating an inviting atmosphere that’s perfect for any occasion — from casual gatherings to romantic dinners.

The ambiance at Costa Modern Latin Cuisine in Sedona, AZ combines warm desert tones with modern design, creating an inviting atmosphere that’s perfect for any occasion — from casual gatherings to romantic dinners.

Expert Costa bartenders in Sedona creating inventive, handcrafted cocktails with standout flavor.

Expert Costa bartenders in Sedona creating inventive, handcrafted cocktails with standout flavor.

Expert Costa bartenders in Sedona creating inventive, handcrafted cocktails with standout flavor.

Begin your meal with our signature bread service featuring assorted dips, oils, and butter.

Begin your meal with our signature bread service featuring assorted dips, oils, and butter.

Craft cocktails shaken fresh at Costa in Sedona, perfect for golden hour sips and relaxed nights.

A full table spread at Costa in Sedona featuring vibrant dishes made for sharing and lingering.

Guests enjoying starters at Costa in Sedona, where bold flavors set the tone for the meal.

Starters and sides at Costa in Sedona, designed to mix, match, and share with the table.

Fresh oysters served at Costa in Sedona, best enjoyed with a chilled glass and desert views.

Frequently Asked Questions