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

Costa

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

About this restaurant

  • Neighborhood gem
  • Charming
  • Good for special occasions
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.

Not bookable

This restaurant is temporarily offline. Please contact the restaurant directly or check back shortly for availability.

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

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
    (212) 933-7192
  • Website
    https://costarestaurantnyc.com/
  • Payment options
    Visa
  • Dress code
    Business Casual
  • Location
    1300 Madison Ave, New York, NY 10173-1376
  • 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

Menu

View menu on restaurant's website

What 43 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.6Food
  • 4.6Service
  • 4.6Ambience
  • 4.3Value

Noise • Moderate

Review summary

AI-generated from verified diner reviews
Costa offers a delightful dining experience with a "great atmosphere" and "excellent food." Guests praise the "impeccable service" and "attentive staff," making it a favorite for repeat visits. The artistic ambiance and live music create a charming setting. Menu highlights include "delicious pasta" and "perfectly cooked salmon."

43 Reviews

  1. Helen VIP

    New York City15 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?

  2. 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?

  3. melissa

    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?

  4. 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?

  5. OpenTable Diner

    New York City6 reviews

    5.0

    Dined on March 8, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great service and amazing food! Everything tasted fresh and delicious. Our waiter was very nice and attentive to us since it was our first time eating at Costa.

    Is this helpful?

  6. Carlos

    New York City1 review

    5.0

    Dined on February 15, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    I had a great Valentine’s Day with my wife. Our server Otto was really attentive and great to us. The pasta was really good and the salmon was cooked to perfection.

    Is this helpful?

  7. Mark

    New York City1 review

    5.0

    Dined on February 14, 2025

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    Our New favorite restaurant on the upper East side

    Is this helpful?

  8. Evelyn

    Los Angeles17 reviews

    5.0

    Dined on February 1, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Delicious food and excellent service! I enjoyed dining in this lovely restaurant. The servers were polite, and very efficient.

    Is this helpful?

  9. Luke VIP

    New York City5 reviews

    5.0

    Dined on February 1, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent food. Service was perfect. The fig based Negroni I hear is very good. We had a fantastic wine at the table. Everyone at my table enjoyed their meal, so there’s plenty of options to choose from. A good local restaurant, and one worth taking the trip to from uptown or downtown. Save room for dessert, there was a whipped pistachio cheesecake that I really enjoyed.

    1 person found this helpful

  10. KieranM

    New York City1 review

    5.0

    Dined on January 12, 2025

    1. Overall 5
    2. Food 4
    3. Service 4
    4. Ambience 5
    Cozy atmosphere and friendly, polite, attentive staff.

    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 43 OpenTable diners.

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

Not bookable

This restaurant is temporarily offline. Please contact the restaurant directly or check back shortly for availability.

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
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
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