I had been curious about this restaurant for a while, but I hesitated to go in because it seemed to have the slightly heavy, formal atmosphere that some Upper East Side places can have. I finally had dinner here recently, and as is also often the case on the Upper East Side, once you step inside, it turns out to be a very comfortable space. The ambiance strikes a nice balance. It does not feel too formal, but it is also not overly casual, which makes it suitable for many occasions. I visited on a weekday, and I noticed what seemed to be neighborhood regulars stopping by. Even though I am a foreigner, the restaurant still felt somehow warm and welcoming. The service was also nice. Our server kept a perfect sense of distance, attentive without being intrusive, and we were able to enjoy a relaxed conversation as a couple. We ordered the Insalata Di Mare, Fettuccine Bolognese, Gamberi Alla Griglia, Linguine Gamberi, Tiramisu, and Frutta Zabaglione. The seafood dishes were especially impressive. Even from a Japanese perspective, the ingredients were treated in a way that preserved their natural flavors, and after the first bite, I knew I would want to come back. The pasta was served at a great temperature. The seasoning did feel a bit salty at times, but overall the flavors were gentle and pleasantly mild. I also appreciated the wide range of dessert options, which my wife in particular enjoyed. Of course, this is an restaurant in the U.S., so I would not deny that some dishes lean toward stronger seasoning. Still, throughout the meal, it was clear that the kitchen cares about bringing out the character of the ingredients, and everything felt carefully prepared. If I had to point out one thing, it would be the wine selection, which felt a bit limited. Also, as is common in the U.S., a few bottles on the list seemed quite young depending on the label. If that were improved, the experience would be close to perfect. That said, this is truly a minor point. We had a wonderful weekday evening here, and I am very happy to have such a lovely restaurant in the neighborhood.

PIETRO BOTTERO

Paolas stands the test of time, a true classic. A beacon of simple original Italian food based in Roman cuisine they have things you can’t eat anywhere else. Carciofi artichokes fried like in Rome. They don’t worry if it’s fancy only that it’s good. The fresh pasta is amazing

Wal-Doe Davison

I expected this place to be so much larger than it actually was. It was the good kind of tiny. Seating was well placed, I was able to sit for a quick dinner for 3 with a reservation. Wish I could’ve stayed longer but all that means is I’ll have to go back again soon. Loved it.

Natalia

Paola is such an intimate, private little gem on the Upper East Side. The atmosphere feels rich and cozy without trying too hard—exactly what you’d hope for in the neighborhood. The service was incredibly warm, with great conversation and spot-on recommendations. And the duck? I absolutely fell in love with it. A fantastic experience all around.

Catherine Johnson

My friend’s got married yesterday and hosted guests at Paola’s in between the ceremony and service. We had the place to ourselves and it was a perfect setup. The drinks are great and the staff is awesome! They even let us have aux. Would recommend for small private parties!

Wilgens Lowen

A wonderful place to spend a cosy evening with your family! The food is delicious and the atmosphere is lovely, of course.

Frank H

Top notch food. I just got back from Rome and was craving some real Roman style Italian food and Paola’s delivered. The duck ragu was perfect. The zucchini blossoms stuffed with cheese were delicious. Loved the ambiance. Cozy dark wood, small tables but never felt cramped. Bonus Michael Pollin was sitting at the table next to me. Fun!

Mikael Shkambi

Stefano is exceptional and hospitable and knows how to welcome anyone. Cozy place and a warm atmosphere.

Katie Cunningham

A fantastic meal in a beautiful restaurant. We came for an early dinner and were blown away by how wonderful each dish was. We had the duck ragu and the rigatoni with sausage and porcini. Fantastic. 100/10!

javier_jerez

Had not been there in a decade at least. Went there for a late dinner and we ordered the swordfish. It was overdone for us but probably right for American tastes. Sent it back with no problems. Came back excellent. Worth every cent: great food, great staff, great service.