Costa Introduce
In the bustling heart of the Upper East Side, where sophisticated charm meets a friendly neighborhood vibe, Costa stands out as a culinary oasis. This isn't just a restaurant; it’s a destination that brings the fresh, sun-drenched flavors of the Mediterranean to Madison Avenue. With a menu that is as diverse as it is delicious, Costa offers an experience that is both refined and welcoming. It's the kind of place that turns a simple meal into a memorable occasion, thanks to its impeccable service, high-quality food, and a cozy atmosphere that makes you feel right at home.
What truly defines Costa is its dedication to hospitality. Customer reviews consistently praise the service, describing it as "warm, cordial, and absolutely impeccable." Staff members like Marvin and Julio are singled out for their genuine professionalism and kindness, which elevates the entire dining experience. This level of attentiveness ensures that every detail is taken care of, making guests feel valued and welcomed from the moment they arrive. This kind of service is a major highlight, especially for those in a large party, as the staff is accommodating and ensures everyone is comfortable.
The food at Costa is a celebration of Mediterranean and Italian cuisine. The menu is a journey through rich flavors and fresh ingredients, from tender seafood to perfectly cooked meats and house-made pastas. As a Mediterranean restaurant, it specializes in dishes that highlight the best of the sea, with options like the Pistachio Crusted Salmon and Mediterranean Branzino receiving high praise. The atmosphere is a perfect blend of casual and trendy, making it an ideal spot for a wide range of occasions, whether it’s a quiet dinner for two or a lively gathering with friends. The restaurant’s commitment to providing a top-notch experience in every aspect, from the food to the service, is what makes it a local favorite.
Costa is perfectly situated at 1300 Madison Ave, New York, NY 10173, on the Upper East Side. Its location on the prestigious Madison Avenue makes it a prime dining destination, easily accessible to both residents of the neighborhood and visitors from other parts of the city. The area is known for its elegant atmosphere and is well-served by public transportation.
The restaurant is within walking distance of several subway stations, including those served by the 4, 5, 6, and Q lines. This makes it a convenient spot to get to from almost anywhere in Manhattan. For those who drive, paid street parking is available nearby, though it can be a challenge to find a spot. Costa is committed to being an inclusive space, with a wheelchair accessible entrance and wheelchair accessible seating, ensuring that all guests can enjoy a comfortable and hassle-free dining experience.
Dine-in, Takeout, and Delivery: Costa provides a full range of service options. You can enjoy the full experience with their dine-in and table service, which is perfect for a relaxed and leisurely meal. For a meal at home or on the go, they offer convenient takeout and delivery, with curbside pickup as an additional option. The availability of outdoor seating also adds a pleasant dining option during warmer weather.
Comprehensive Menu and Brunch: The menu is a highlight, offering a wide array of Mediterranean and Italian dishes for lunch and dinner. They also serve brunch, with a variety of classic dishes and unique options to start your weekend off right. The menu is versatile, featuring everything from healthy salads and small plates to hearty pasta and a variety of seafood and meat mains.
Impressive Beverage Program: The restaurant has a full bar on-site, with a wide selection of alcohol, beer, and a "great wine list." The "great cocktails" are a key feature, making it a perfect spot for a drink before or after your meal. They also serve "great coffee," which is a perfect way to end a meal with dessert. The bar offers a variety of hard liquors, ensuring a drink for every palate.
Reservations and Special Accommodations: Costa accepts reservations, which is a great feature, especially for large parties or busy dining times. As noted in a customer review, the restaurant is accommodating to large groups and will seat them in a perfect spot, showing their dedication to making every guest's experience a pleasant one.
Impeccable Service: A major highlight of Costa is its outstanding service. The staff is consistently described as "phenomenal," "cordial," and "impeccable." This high level of professionalism and kindness ensures that every guest feels welcome and cared for, which greatly enhances the overall dining experience.
Delicious and High-Quality Food: The food is a star attraction. The menu is full of delicious and well-prepared dishes, with customers praising the Pistachio Crusted Salmon, Mediterranean Branzino, and the 3 Dips. The kitchen’s focus on fresh ingredients and flavorful preparation is evident in every dish, from the chickpea soup to the grilled shrimp. The wide array of healthy options and small plates also makes it a great choice for those seeking a lighter meal.
Versatile and Inviting Atmosphere: The restaurant's atmosphere is a perfect blend of casual, cozy, and trendy. This makes it a great spot for a variety of occasions, from a romantic dinner for two to a fun gathering with friends. The availability of outdoor seating and the cozy interior create a welcoming and comfortable environment for all.
Well-Equipped Bar and Great Drinks: The full bar is a key highlight. The "great cocktails" and "great wine list" provide a perfect complement to the Mediterranean cuisine. Whether you're in the mood for a classic cocktail or a glass of fine wine, Costa has you covered, enhancing the overall dining experience.
Address: 1300 Madison Ave, New York, NY 10173
Phone: (212) 933-7192
Mobile Phone: +1 212-933-7192
For New Yorkers on the Upper East Side, Costa is an excellent choice for a Mediterranean dining experience that combines delicious food with exceptional service. The main reason to choose Costa is the overall quality of the experience. The food is consistently praised for being delicious and satisfying, with popular dishes like the Pistachio Crusted Salmon and the Mediterranean Branzino being must-tries. The menu offers a wide range of options, from healthy salads and small plates to hearty pastas and entrees, ensuring there is something for everyone.
However, what truly sets Costa apart is its commitment to hospitality. The impeccable service, as highlighted by customer reviews, makes every visit a pleasant one. The staff's professionalism and kindness are a significant part of the restaurant's charm, making it a reliable choice for a special occasion or a simple meal. The atmosphere is versatile, catering to a romantic date night or a group celebration. With a full bar, great cocktails, and a perfect location, Costa offers a complete and memorable dining experience. It's a place that not only serves great food but also makes you feel valued, solidifying its place as a top-tier Mediterranean restaurant in New York City.
Costa Vibe
Costa Menu - Appetizers
- Veggie Misto $23.00
- Melanzana Di Parmigiana $30.00
- Crab Cake $26.00
- 3 Dips $28.00
Tzatziki, hummus, eggplant.
- Soup Of The Day $19.00
- Charcuterie Board $39.00
Selection of cheeses, salami, dry fruit, and jams.
- Frito Misto $29.00
- Tuna Tartare $30.00
Bluefin tuna, avocado, Meyer lemon dressing.
Lunch at Costa - Dessert
- Baklava $16.00
Nuts, lemon, vanilla ice cream.
- Tarte $16.00
Vanilla, fresh fruit.
- Dessert Of The Day $16.00
- Fruit Salad $16.00
Costa Menu - Stir-Fry
- Vegetable Stir-Fry $30.00
- Tuna Stir-Fry $41.00
- Chicken Stir-Fry $32.00
Lunch at Costa - Salads
- Caesar $16.00
Romaine, Parmigiano, croutons, anchovy dressing.
- Grilled Octopus $26.00
Greens, zest lemon, dried capers, cherry tomatoes, lemon potatoes.
- Greek $21.00
Feta, tomatoes, cucumbers, kalamata olives, onions, peppers.
- Beet $19.00
Baked beetroot, fresh kale, goat cheese, nuts.
- Niçoise $26.00
Greens, grilled tuna, olives, potato, onion, egg, and nigella seed.
Costa Menu - Salads
- Tuna Niçoise $41.00
Greens, grilled tuna, olives, potato, onion, egg and nigella seeds.
- Cesar Salad $22.00
Romaine, Parmigiano, croutons, anchovy dressing.
- Figs Salad $29.00
- Greek Salad $28.00
Feta, tomatoes, cucumbers, kalamata olives, onions, peppers.
- Beet Salad $31.00
- Burrata & Prosciutto Salad $33.00
- Artichoke Salad $30.00
Costa Menu - Fish Mains
- Barramundi Oreganata $52.00
Comes with Sauteed greens, white beans, potatoes, lemon garlic sauce
- Crab Cake Bun $32.00
- Saute Shrimp Risotto $48.00
- Mediterranean Branzino $52.00
Whitefish, garlic, parsley, olive oil, lemon potatoes.
- Pistachio Crusted Salmon $44.00
Salmon, sweet potato puree, asparagus.
Lunch at Costa - Sides
- Brussels Sprouts $12.00
- Lemon Potato $10.00
- Mushrooms $9.00
- Sweet Potato Fries $8.00
- Seasonal Vegetables $10.00
- Pommes Frites $8.00
Costa Menu - Dessert
- Chocolate Temptation $16.00
- Strawberry Cheesecake $16.00
Vanilla or lemon cream, fresh fruit.
- Tiramisu $16.00
Compote, dried apricots.
- Pistachio Cheesecake $16.00
Costa Menu - Sides
- Spinach $14.00
- Cauliflower Puree $14.00
- Mushrooms $14.00
- Potato Puree $14.00
- French Fries $10.00
- Brussels Sprouts $14.00
- Sweet Potato Fries $11.00
Lunch at Costa - Entrées
- Cavatelli $29.00
Sausage, broccoli.
- Rigatoni Siciliana $29.00
Eggplant tomato sauce, fresh mozzarella, garlic, basil.
- Chicken Milanese $30.00
Baby arugula & tomato salad.
- Mediterranean Branzino Fillet $31.00
Whitefish, garlic, parsley, olive oil, lemon potatoes.
- Roasted Salmon $30.00
Caramelized Brussels sprouts.
- Chicken Scallopini $31.00
Cream sauce, mushrooms, mashed potatoes.
Costa Menu - Pasta
- Fettuccine Bolognese $38.00
Fettuccine, beef, grana padano.
- Truffle Pasta $39.00
Tagliatelle, prosciutto, arugula, fresh truffle.
- Linguine Alle Vongole $41.00
Littleneck clams, tomato sauce, white wine, garlic.
- Gnocchi Alla Sorentina $30.00
- Rigatoni Siciliana $33.00
Eggplant tomato sauce, fresh mozzarella, garlic, basil.
- Lobster Ravioli $39.00
Bisque sauce, chili flake.
- Butternut Squash Ravioli $30.00
- Spaghetti Shrimp Fra Diavola $39.00
Buccatini, parsley, garlic, olive oil.
Lunch at Costa - Sandwiches
- Le Croque Monsieur $21.00
Ham, Gruyère, sourdough bread.
- Falafel Wrap $19.00
Tahini, salad, onion, tomato, parsley, turnip.
- Crispy Fish Sandwich $21.00
Fried filet of white fish, tartar sauce, romaine salad.
- Lobster Roll $36.00
French brioche bread, butter, garlic, fries.
- Costa Burger $20.00
Avocado, tomato, onions, lettuce, tahini.
Lunch at Costa - Appetizers
- Crab Cakes $21.00
Aioli, corn salad, peppers.
- Shrimp Cocktail $22.00
Spicy tomato juice, fresh cilantro.
- Halloumi $18.00
Grilled halloumi cheese, glazed cherry tomatoes.
- Vegetable Carpaccio $20.00
Sliced raw vegetables, olive oil, greens, Mediterranean herbs.
- Brussels Sprouts $19.00
Crispy brussels sprouts, Dijon dressing.
- Greek Lentil Soup $14.00
- 3 Dips $21.00
Tzatziki, hummus, eggplant.
- Tomatoes & Burrata $21.00
Basil pesto, cherry tomatoes, olive oil, pine nuts.
Costa Menu - Meat Mains
- Lamb Chops $53.00
Avocado, lettuce, tomatoes, onion, fries.
- Veal Milanese $52.00
Chicken breast, mustard sauce, mashed potato, string beans.
- Steak Frites $52.00
Arugula, shaved Parmigiano Reggiano.
- Veal Marsala $52.00
Asparagus, herbal butter, fries.
- Chicken Parmigiana $44.00
- Veal Saltimbocca $53.00
Baby arugula & tomato salad.
- Balsamic Chicken $44.00
Costa Details
Service options
- Curbside pickup
- Delivery
- Takeout
- Dine-in
Highlights
- Fast service
- Great cocktails
- Great coffee
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible seating
- Wheelchair accessible parking lot
Offerings
- Alcohol
- Beer
- Cocktails
- Coffee
- Hard liquor
- Healthy options
- Small plates
- Wine
Dining options
- Brunch
- Lunch
- Dinner
- Dessert
- Table service
Amenities
- Bar onsite
- Restroom
Atmosphere
- Casual
- Cozy
- Trendy
Planning
- Accepts reservations
Payments
- Credit cards
- Debit cards
Parking
- Paid street parking
Pets
- Dogs allowed outside
Costa Photos










Costa Location
Costa Reviews
bartenderbrunchsoupchandeliersplaylisttrufflegrilled tunaespresso martinicappuccinosalmon
★ 5★ 4★ 3★ 2★ 1Our dining experience at this Italian restaurant was truly delightful.The service provided by Marvin and Julio was warm, cordial, and absolutely impeccable.They made us feel welcome from the very beginning and ensured that every detail was taken care of with genuine professionalism and kindness.Their attentive care elevated the entire evening, making it not only a wonderful meal but also a memorable experience.
August 20 · Jimena Estefania Villalobos RezaThe food was very delicious. We had the chickpea soup, 3 dips, pistachio crusted Salmon, grilled shrimp fra diavola, and the Mediterranean Bronzino. Everyone was very satisfied with their meal. The service was phenomenal and they seated us in the back since we had a large party. Perfect spot for us, we really enjoyed the service and our meal.
April 20 · Arshia NaqviThe food was awesome, and Julio and Marvin make my dinner a unique experience, thanks for everythingI’ll be back
August 20 · Pablo ValdésNeighborhood gem! Been twice but today after a grueling day of travel. The artichoke salad and truffle pasta were perfection. Julio was my server was the best. I had a great dinner and feel taken care of! Thank you Costa!
May 18 · sarah prestonWe had brunch at Costa’s again this weekend. As it was last week, it was this week. First I love the venue, the white table cloths, the banquets, chandeliers and the soothing pale colors. Then there’s the service, when I called last week to make the reservation, I met Otto, then both our servers last week and this week were attentive, and patient as we reviewed the menu, filled our glasses and served the best Bloody Mary’s along with our Omlettes, Crab Sandwiches, Egg Sandwich and Ricotta Pancakes. This will be my weekend spot…
March 31 · Z Perez
More restaurants near me

411 W 35th St, New York, NY 10001, USA

441 9th Ave, New York, NY 10001, USA

445 W 35th St, New York, NY 10001, USA

371 W 34th St., New York, NY 10001, USA

304 W 34th St., New York, NY 10001, USA

316 W 34th St., New York, NY 10001, USA

316 W 34th St., New York, NY 10001, USA

330 W 34th St., New York, NY 10001, USA

330 W 34th St., New York, NY 10001, USA

325 W 33rd St, New York, NY 10001, USA

402 W 34th St., New York, NY 10001, USA

455 W 34th St., New York, NY 10001, USA
Categories
Top Visited Sites






Trending Dining Insights Posts





