Costa by Madrid – Elevated Latin Cuisine

Open
yelp logo

(23)

Photos

150 Highway 179 Ste 9
Sedona, AZ 86336
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.

Reviews

yelp logo
5.023 reviews
Greg K.
7/5/2025

Probably my favorite restaurant in Sedona for an upscale dining experience. Small, intimate setting. Great service and food excellent. On our 3 visits we have never been disappointed. It is in...

Photo of Jim G.
Jim G.
4/21/2025

Luckily Costa had reservations somewhat last minute on a busy holiday week. Only reason was likely because they are still new so be sure to get a reservation earlier go forward since it is a small...

Sheyda M.
8/31/2025

This place was awesome! It seems relatively new, and definitely worth the try. We sat outside and the views were spectacular. The food was amazing... i forgot to take a picture of the Ahi tuna...

Photo of Darci W.
Darci W.
4/7/2025

Unique and delicious food & cocktails. The food menu is a bit limited (only 4 entrees), but everything we ordered was delicious. The only tiny negative is that the chairs are a little...

Photo of F B.
F B.
8/9/2025

Simply put... outstanding! You will find yourself shaking your head in disbelief! One of the most favorable dining experiences in my life! The civiche mixto was incredible and I have never had...

Owner verified
See a problem?

You might also like

United StatesArizonaSedonaCosta by Madrid – Elevated Latin Cuisine

Yext