Costa

4.6 (49)

$30 and under

Mediterranean

1300 Madison Ave, New York, NY 10173-1376

Make a booking

2 people

24 Jun 2025

19:00

Booked 6 times today

About this restaurant

Neighbourhood gem
Charming
Good for business meals

Located at 1300 Madison Avenue, Costa Restaurant is a cozy retreat just steps from Central Park, the Jewish Museum, and the Met. Led by Chef Toni, Costa offers Mediterranean-inspired dishes with a focus on fresh homemade pasta, seafood, meats, and light salads. Chef Toni’s signature Pistachio-Crusted Salmon is a standout favorite, known for its perfect balance of flavors.

The restaurant features a warm, vintage New York ambiance with beautiful bar seating, where you can enjoy crafted cocktails while soaking in the city vibe. For a more peaceful experience, our charming backyard offers a cozy, al fresco dining option.

Open seven days a week, Costa also offers flexible private event spaces. Our back room accommodates up to 35 seated guests or 45 standing, with a full venue capacity of 70-80 people—perfect for special events or celebrations.

Come for the food, stay for the atmosphere, and make your visit unforgettable at Costa.

Dining areas

Additional information

Dining style
Casual Dining
Price
$30 and under
Cuisines
Mediterranean, Italian, Greek
Hours of Operation
Daily 11:00–23:00
Phone number
(212) 933-7192
Website
https://costarestaurantnyc.com/
Payment Options
Visa
Dress code
Business Casual

Location
1300 Madison Ave, New York, NY 10173-1376
Area
Upper East Side
Cross Street
Located on Madison Avenue, close to 5th Avenue, Park Avenue, Lexington Ave
Parking details
Street Parking
Additional
Banquet, Bar/Lounge, Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gender Neutral Restroom, Gluten-free Options, Non-Smoking, Private Room, Takeaway, Vegan, Weekend Brunch, Wine

Ask Concierge
AI Beta

Our AI assistant, Concierge, is here to answer your questions about this restaurant.

What 49 people are saying

Costa reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.6

4.6 based on recent ratings

4.5Food
4.6Service
4.7Ambience
4.3Value

Noise • Moderate

Review summary

AI-generated from verified diner reviews

Costa offers a "cozy atmosphere" with an "artistic ambiance" and "excellent food." Guests rave about the "great service," praising attentive staff and diverse menu options. Standout dishes include the branzino, beets salad, and tuna tartare. While some experiences vary, Costa remains a favorite neighborhood spot for many.

49 Reviews

A
Allan VIP
New York City25 reviews
5.0
Dined on 11 June 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Quiet elegant neighborhood restaurant..food excellent 👌
Is this helpful?
M
MADGE VIP
New York City3 reviews
3.0
Dined on 6 June 2025
1. Overall 3
2. Food 4
3. Service 2
4. Ambience 4
My friend and I were there an hour and a half before we got our entrée. She ordered linguine with clams. It took them over an hour to realize they were out of clams and nobody came over to our table or noticed that we didn’t have our food. There really was no attempt to give us service. It wasn’t until we kept asking that they noticed we didn’t have her food. No gesture was made to offer us another drink or anything while we waited for our food to finally arrive. Shame on you.
Is this helpful?
C
Chris VIP
Phoenix / Arizona5 reviews
1.0
Dined on 4 June 2025
1. Overall 1
2. Food 1
3. Service 1
4. Ambience 1
Terrible experience. Rude, incompetent service. We won’t be back.
Is this helpful?
C
Cheri
New York City2 reviews
4.0
Dined on 28 May 2025
1. Overall 4
2. Food 4
3. Service 4
4. Ambience 4
The menu was very limited, not what was on the website for lunch. It was mostly brunch. We had the crab salad sandwich with a salad, the feta omelet with a salad and shakshuka. We enjoyed it, but I don’t know if we would go back. It is a very aesthetically pleasing place. I guess it just didn’t wow us.
Is this helpful?
S
Stephen
New York City11 reviews
4.0
Dined on 24 May 2025
1. Overall 4
2. Food 3
3. Service 5
4. Ambience 5
We have visited Costa several times since it opened in our neighborhood and always been satisfied with the food, service, and decor. At our last visit, however, we were quite disappointed by the food. We ordered two veal dishes, veal saltimbocca and veal Milenese, and both were overcooked and thus more like shoe leather than veal. The staff was apologetic and offered to replace the dishes.
Is this helpful?
e
estefania VIP
New York City3 reviews
5.0
Dined on 12 May 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Who doesn't love Costa? It's the perfect neighborhood place and also with a lovely, cool atmosphere, great food, alive, the service is just perfect. My favorite is the branzino and the beets salad, but it's one of those rare places where there are a ton of great options. Thank you Julio for accommodating all 8 of us yesterday! Can't wait to come back
Is this helpful?
H
Helen VIP
New York City16 reviews
5.0
Dined on 10 April 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We enjoyed our delicious dinner with attentive service in a lovely artistic atmosphere. We hope live music returns! We will most definitely will join you again. Thank you, Costa!
Is this helpful?
L
Lillie Kae VIP
New York City2 reviews
5.0
Dined on 10 April 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
My daughter and I had tickets to see a quartet perform at a church on 90th street. We did a restaurant search in the area and found Costa. We loved the ambiance, the food was excellent and service was impeccable. We can’t wait to return!
Is this helpful?
m
melissa VIP
New York City7 reviews
5.0
Dined on 6 April 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great atmosphere, great food, nice service. All around A+
Is this helpful?
OT
OpenTable Diner
St. Louis1 review
5.0
Dined on 21 March 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Excellent food in a nice environment. Will definitely be back!
Is this helpful?

FAQs

Costa offers takeout which you can order by calling the restaurant at (212) 933-7192.

Costa is rated 4.6 stars by 49 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a booking

2 people

24 Jun 2025

19:00

Booked 6 times today

1300 Madison Ave, New York, NY 10173-1376

Dining areas

Additional information

Cross Street
Located on Madison Avenue, close to 5th Avenue, Park Avenue, Lexington Ave
Area
Upper East Side
Hours of Operation
Daily 11:00–23:00
Price
$30 and under
Cuisines
Mediterranean, Italian, Greek
Dining style
Casual Dining
Dress code
Business Casual
Parking details
Street Parking
Payment Options
Visa
Additional
Banquet, Bar/Lounge, Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gender Neutral Restroom, Gluten-free Options, Non-Smoking, Private Room, Takeaway, Vegan, Weekend Brunch, Wine

Website
https://costarestaurantnyc.com/
Phone number
(212) 933-7192

Costa

Make a booking

About this restaurant

Dining areas

Additional information

Ask Concierge
AI Beta

Menu

What 49 people are saying

Overall ratings and reviews

Review summary

FAQs

Does Costa offer delivery through OpenTable or takeout?

How is Costa restaurant rated?

Is Costa currently accepting bookings?

Make a booking

Dining areas

Additional information