Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City
  4. Manhattan
  5. Upper East Side
Costa, New York, NY

Costa

4.4
4.4
38 Reviews
$30 and under
Mediterranean

Make a booking

2 people
7:00 pm
Booked 10 times today
  • Neighbourhood 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.

Order delivery or takeout

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
  • Payment Options
    Visa
  • Dress code
    Business Casual
  • 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, Gluten-free Options, Non-Smoking, Private Room, Takeaway, Vegan, Weekend Brunch, Wine

What 38 people are saying

Overall ratings and reviews

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

4.4
4.4 based on recent ratings
  • 4.4Food
  • 4.5Service
  • 4.6Ambience
  • 4.1Value

NoiseModerate

Review summary

AI-generated from verified diner reviews
Costa is a charming addition to the Upper East Side, offering a warm ambiance and "fantastic service." Diners rave about dishes like tuna tartare and lamb chops, with standout desserts such as tiramisu. The decor blends cozy and chic, and the attentive staff ensures a welcoming experience. Highly recommended for memorable evenings.

38 Reviews
  1. Carlos

    New York City1 review

    5.0

    Dined on 15 February 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?

  2. Mark

    New York City1 review

    5.0

    Dined on 14 February 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?

  3. Evelyn

    Los Angeles17 reviews

    5.0

    Dined on 1 February 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?

  4. Luke VIP

    New York City4 reviews

    5.0

    Dined on 1 February 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

  5. KieranM

    New York City1 review

    5.0

    Dined on 12 January 2025

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

    Is this helpful?

  6. Rachel VIP

    New York City17 reviews

    5.0

    Dined on 11 January 2025

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    Food was delicious and it has a cozy eclectic decor. Service was meh.

    Is this helpful?

  7. AE

    New York City1 review

    1.0

    Dined on 5 January 2025

    1. Overall 1
    2. Food 1
    3. Service 1
    4. Ambience 1
    Unsatisfied with this place, they seem to lack manners. I came in in a celebratory mode and was shushed by the manager for it. Not asked to lower my voice but shushed in a rude manner. I asked the manager for an apology but he refused and threatened with calling the police. Learn some manners if you want to run a restaurant in this city, it's a melting pot of many different ethnicities and one should not be treated differently or LESS for not being white. Not to mention, if you're not content with someone you are not to shush people, you are to instead speak up and address others in a KIND and respectful manner.

    1 person found this helpful

  8. Felipe

    New York City1 review

    5.0

    Dined on 31 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    The service was great. The attendants were very attentive and patient with the children, doing everything possible to make them comfortable, despite the natural mess of small children. Everything we ate was wonderful, with a special mention for the tuna tartare and mushroom ravioli

    Is this helpful?

  9. Ruth Ann

    New York City17 reviews

    5.0

    Dined on 30 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Lovely new restaurant from the Vicolino. Beautifully decorated, and the same delicious food and service. Maybe the best Cosmopolitan in town.

    Is this helpful?

  10. Eleni

    New York City31 reviews

    5.0

    Dined on 30 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What a great find! Best Tuna tartar we ever had and fantastic service. We will 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.4 stars by 38 OpenTable diners.

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

Make a booking

2 people
7:00 pm
Booked 10 times today

Order delivery or takeout

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
  • 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, Gluten-free Options, Non-Smoking, Private Room, Takeaway, Vegan, Weekend Brunch, Wine
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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