Major side notes: The prices online are a whole lot less than what's listed on the menu there so I have added a photo from outside. For instance, the pistachio crusted salmon is $28 online which is a good deal for the area and $38 there which is a bit much among other dishes. There are also missing things from the online menu such as the grilled octopus. Anyway, I was here recently at this pretty new restaurant with a small group of 5 others. The menu online is listed as Mediterranean and Italian but I found more stuff on here to be Italian and in general, there's a lot of seafood on the menu. I am quite aware how new this spot is because I was (rather unfortunately) at a prior cafe at the same exact location called Atelier which was Middle Eastern and French influenced which was absolutely terrible but luckily this place is much better. There is ample rooms between the different tables and the lighting is nice. The music, or rather muzak, are covers of songs which don't really fit here such as Despacito (I can't believe I heard this at a Yorkville place) but at least the volume was low. The service was a tad slow and didn't pay attention well enough but I presume some of this will improve as the place has been here longer and I'm not surprised how long the meal lasted because it's Yorkville/the UES. They gave us several types of bread to munch on with a couple pieces on each side not matching and there are bottles of olive oil. The best of the breads were the grissini/breadsticks and there was a piece of olive bread which was pretty tasty also but all of them were good. I went with a special of the day as my appetizer which was the Soft Polenta with mixed vegetables and tomato sauce for $24. This was pretty pricey but the portion size was probably big enough for two to share. The polenta texture was fine and warm while the vegetables (zucchini, carrot, eggplant, tomatoes, some other stuff) was much hotter on top which was a bit odd. I wish that there was more of said vegetables because this was the best part of it with the tomato sauce being quite nice. Another person had two appetizers as their meal and enjoyed the Fritto Misto as well as the Eggplant Napoleon. My main dish was the Pistachio Crusted Salmon which is listed online as $28 with citric fennel and butter. However, as said, the actual menu version is an extra $10 more and has a lemon-capers vin blanc sauce instead along with sweet potato puree and asparagus. I have no complaints about the protein as the salmon was good quality, they gave a pretty decent portion, and it was cooked very nicely with me personally having ordered it as rare and it coming out as such being fork tender and quite buttery. My issue instead of the fish was the pistachios as while the dish was listed as crusted, the pistachio flavor was almost muted being more of a topping than a crust which was unfortunate. The asparagus below were fine and the puree which took up the majority of the plate had a good texture and the flavor was fine. Overall, the dish was good but not almost $40 good. Another person had the Spaghetti Special with cherry tomatoes, calamari, and fra diavlo sauce for $42 (also available with shrimp instead for $36 on the main menu) which they enjoyed, one person had the Fettuccine Bolognese, and another person split the same salmon dish with someone else along with I believe the whole Mediterranean Branzino which they enjoyed. For dessert, another person ordered the chocolate cake at the end for us to share which which was a good portion but unfortunately was a bit dry with another person at the table saying that was probably a bit old. I was happy that it wasn't too sweet though I did find it dry with the crust at the end being the best part as it had a good texture. From the completely different price points and menu to the service woes to the minor issues with dishes, it's hard for me to give this spot a higher rating. The chef clearly knows how to cook everything perfectly but the little faults add up. Mid 3 lowered. read more

See all

This restaurant is a bit tough to rate. I came here for a coffee. I ended up getting some breakfast too. I got a Iced Latte decaf with regular milk. It was pretty good. To eat I got the egg sandwich with ham, cheese and it came with tomatoes and lettuce. There was one slice of what I think was American cheese and it was on a brioche. Looked like a hamburger bun and it was small. I thought the eggs would be scrambled by they were over easy or over hard or something as they were not runny and not scrambled. It comes with fries but , I opted out of fries or a side salad. The sandwich had no taste really and it was pretty oily. I was disappointed in it especially, because of the price of it. This restaurant was empty with one table being used when I came as I came around 10am so it was still early. But the decor in this restaurant is very pretty and elegant. They have a back area with more tables and chairs and a nice looking bar area. Will I come back and try something else for either lunch or dinner or to have a drink? well maybe. I mean the staff were nice though when I placed my food order and explained to them my food allergies there was a bit confusion, they thought I was allergic to only potatoes because I opted out of having french fries but that was not the case. She had to have one of the other guys come over to hear what my allergies were. They both were nice but felt a little rushed while telling them my allergies. I rate this 3.5-4stars. I wanted to rate it a bit higher because of the gorgeous interior. read more

See all

We were walking by this place and randomly decided to drop in for brunch. Loved it. She had the avocado toast, I had the cheese & herb omelette. We finished up with tiramisu. The food was excellent, the service friendly & prompt, and the place was cozy but not in the typical NYC cramped sort of way. Definitely coming back here. read more

Costa Restaurant - Bar - Mediterranean Near Me - New York, New York

My friend & I had early dinner reservations on a Saturday since, we were attending an event nearby. Upon arrival, we were immediately greeted/ seated. The Food was delicious: we also appreciated that our server made sure to split our meals in different plates since we decided to share everything we ordered. Our two severs were very attentive & made sure our glasses were also full ( we ordered a bottle of Rośe). This is a cute spot for dinner & drinks. read more

Costa Restaurant - Mediterranean Near Me - New York, New York

See all

We needed a night in an intimate space to catch up on the challenges of the bridge generation, and Costa provided the service and coziness that allows for just that. Under new management, the service was a bit slow, yet the effort was in evidence, and I know in a short time, the kinks will be gone. The fish was beautifully prepared both for the palate and the eye, and enhanced with the flavors and texture of the potatoes. This place is one that invites another visit. read more

SUCH a cute cozy restaurant and we loved the food and cocktails. Best lemon drop I've had in a while. Absolutely coming back. read more

See all

Overall pretty good other than my entree. And I should have known better than to not ask for the price of a special. The linguine( not homemade) with about 3 shrimp, 3 calamari rings and a clam was $45! Total ripoff. read more

A neighborhood gem. Great menu and ambience. Stopped in for drinks and dinner. Terrific appetizers and tasty entrees made for a lovely evening. We loved the bar, and everyone in the restaurant clearly was enjoying the relaxed, yet upscale atmosphere. Perfect place to meet friends or for a night out. Lovely bar and wine selection too. read more

Costa Resaturant is the best addition to our upper east side location in years! First of all it is beautiful inside, with great thought having been given to decor, wallpaper, art work, bottles of wine artfully presented along the walls, etc. Then the waiters are very welcoming and agreeable thoughout the meal. Also important, of course, is the food itself. I had a wonderful dish of chanterelles mushrooms with risotto. It was one of the best restaurant dishes I have had in months! My husband actually ordered spaghetti with chanterelles and also loved his meal. We had a wonderful dessert--their tiramisu which again was one of the best version of one of our favorite desserts we have had in recent memory. So all in all a very pleasant even during these turbulent times and within a block of our home. read more

I visited Costa Restaurant on Sunday with my family, expecting a pleasant dining experience, but unfortunately, I was quit disappointed--mainly due to the shocking behavior of the manager (if he is even one!). For such a beautiful place, it's unacceptable to have someone so unprofessional running it. The most unpleasant part? He actually went outside to smoke, and the entire restaurant ended up reeking of cigarette smoke. The smell was so strong that it completely ruined my appetite. I used to visit Island, but I decided to try Costa instead--big mistake!!! I refuse to dine in a restaurant that stinks of cigarettes. This is not how you manage a high-end establishment on the Upper East Side. If they continue like this, I'm sure they'll lose even more customers--just like they lost me and my guests for good. Too bad as the food is delicious and the server was fantastic! Fidel and Maftuna were great! read more

Delightful! It was a rainy Saturday afternoon and we five ladies wanted a pleasant place out of the rain to sit and chat. Some of us had not seen each other since high school graduation, and we had a lot of catching up. The staff at Costa could not have been more welcoming. The cappuccino was tasty with just the right mix of foam and coffee. The tiramisu came with a little bit of tart fruit (strawberries and blueberries) to counter the sweetness of the cake. The servers were attentive. We almost finishing catching up, so we will have to come back for a proper meal with entrees and wine. read more

We had brunch at Costa's again this weekend. As it was last week, this week was excellent. First, I love the venue, the white tablecloths, the comfortable banquettes, 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... read more

Racist staff and tasteless food! Will "shhh" you if you are a latinx that likes to celebrate something by clapping! Don't recommend this place, staff was racist with me and didn't treat me with respect! Not coming here ever again, disgusting and sad there's places like this! I asked the manager to give me an apology and didn't even aknowldege me! -said he'd call the police and refused to give me an apology. I'm very hurt by this! Unacceptable. read more

Grow up in the neighborhood never Cared to stop my of the restaurants on Madison and 94th street but today on my way back to my place after visiting my mother I was tempted to try one so I opted for Costa Restaurant -- DIVINE! Ambiance was great, Food was excellent and waitress was GREAT! She gave me great food recommendations. The Lentil soups and Greek salad were really good but Bronzino was to die for.. must visit if you're in that neighborhood. read more

A Hidden Neighborhood gem with Wonderful Live Jazz! Sound Amazing! Great food , service and ambience Drinks and wine lovely We enjoyed this place so much and plan to go back soon. read more