Paola's

"Vegetarians, go to this restaurant and order the Ligurian hand made pasta with potatoes, green beans, pesto cream sauce and pine nuts. Sounds unusual but it is so delicious! You wont regret it! Also a small rather romantic restaurant for couples."

"We ate here a year ago & really liked it,however last week was really bad. Pasta was terrible. Service was a joke. We asked for our drinks 3 times. After a 20 min wait for drinks they told us they did not know how to make cocktails. The staff were arguing with each other constantly. Also the staff were eating right in front of us all night. One server was loudly coughing into his hands & never saw him wash his hands once. Just so disappointing because we used to really like this place."

"I was not prepared for how amazing the food and experience would be. We ordered a shared appetizer and two entrees and the waiter KNEW we were going to share and offered to bring them out one at a time. We had a wonderful meal and every item was prepared perfectly. We had the meatballs, ravioli and pappardelle and all of it was literally perfect bite and texture. Perfectly timed, perfectly prepared. Can’t rave enough except to rue my lack of appetite for dessert "

"The service was excellent. My date wanted to have fettuccini Alfredo, which was not on the menu, but the server kindly asked the kitchen to do it for us, which shows how they cared about going above and beyond for the customers. Very sweet staff, will come back."

"Paola’s is a fabulous upscale restaurant that recently relocated from Madison Avenue to Lexington Avenue. Let me break down our most recent meal. We started off with the warm mozzarella which is hands down the best in the city. The portion is a bit small but the taste makes up for it. We also started with the Arugula Salad which is always very good. For main courses we ordered the salmon, branzino, the veal and the pesto which we got to share. Both fish dishes were a relatively big portion and were very tasty. The veal was small but tasted really great and so did the potatoes that came along with it. Finally, the pesto was a pretty small portion, but very good. For dessert, the cappuccino was just the right size however it could have been a little warmer. We also got the tiramisu which was so so good. Finally the biscottis were just the right thing to top off the fabulous meal. Overall a great experience. 5 stars."