Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Costa, New York, NY

Costa

4.6 (49)
$30 and under
Mediterranean
1300 Madison Ave, New York, NY 10173-1376

Make a reservation

2 people
7:00 PM
Booked 8 times today

About this restaurant

  • Neighborhood 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 am–11:00 pm
  • Phone number
  • Payment options
    Visa
  • Dress code
    Business Casual
  • Neighborhood
    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, Takeout, Vegan, Weekend Brunch, Wine

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 delightful neighborhood dining experience with "great atmosphere, great food, and nice service." Enjoy the cozy, artistic ambiance paired with "excellent food" and attentive service. Standout dishes include "branzino, beets salad," and "tuna tartare." Costa is ideal for special occasions or casual meals.
49 Reviews
  1. Allan VIP

    New York City25 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Quiet elegant neighborhood restaurant..food excellent 👌

    Is this helpful?

  2. MADGE VIP

    New York City3 reviews

    3.0

    Dined on June 6, 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?

  3. Chris VIP

    Phoenix / Arizona5 reviews

    1.0

    Dined on June 4, 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?

  4. Cheri

    New York City2 reviews

    4.0

    Dined on May 28, 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?

  5. Stephen

    New York City11 reviews

    4.0

    Dined on May 24, 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?

  6. estefania VIP

    New York City3 reviews

    5.0

    Dined on May 12, 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?

  7. Helen VIP

    New York City16 reviews

    5.0

    Dined on April 10, 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?

  8. Lillie Kae VIP

    New York City2 reviews

    5.0

    Dined on April 10, 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?

  9. melissa VIP

    New York City7 reviews

    5.0

    Dined on April 6, 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?

  10. OpenTable Diner

    St. Louis1 review

    5.0

    Dined on March 21, 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.

  1. Home
  2. United States
  3. New York City
  4. Manhattan
  5. Upper East Side

Make a reservation

2 people
7:00 PM
Booked 8 times today
Google Map for Costa

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
  • Neighborhood
    Upper East Side
  • Hours of operation
    Daily 11:00 am–11:00 pm
  • 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, Takeout, Vegan, Weekend Brunch, Wine
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo