New Yorkers 1st Choice
Costa image 1
Costa image 2
Costa image 3

Costa

8.6 • Mediterranean restaurant
🦞 Seafood
🍽️ Dinner Spots
🎸 Live Music
🥗 Salad
🥘 Food
🇮🇹 Italian Food
🍲 Soup
🥞 Brunch
🍰 Tiramisu
☕️ Cortado
🐟 Salmon
🍳 Eggs
🇬🇷 Greek Food
🍝 Rigatoni
🥪 Sandwich
More
Mediterranean restaurant offers an elegant setting with velvet seating, chandeliers, and pale colors creating a cozy and hip atmosphere. Live jazz music plays softly, supporting conversation without overpowering the space. Guests enjoy a mix of fresh, flavorful dishes alongside expertly crafted cocktails in a warm, inviting environment.
View menu
People are saying

"The cozy vibe and fresh food made it great."

"Mina's drink picks always hit the spot."

"The Shakshouka was perfectly cooked and tasty."

Good to know

1

Live jazz is played on Thursdays.

2

Reservations are recommended for dinner service.

3

Expect a wait time of 30-45 minutes during peak hours.

Map showing 1300 Madison Ave
Costa
8.6
1300 Madison Ave, New York, New York, United States
Discovery made simple

Explore 91K locations in NYC!

I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.

Michael L.
Michael L.Adventurous Diner

How did I not know these places existed?! Atly's scoring is a lifesaver, now I can finally find THE spot without wasting time Googling my life away.

Clara D.
Clara D.Frequent Traveler