The Upper East Side may not be your immediate go-to for home-style Italian food, but Paola’s Restaurant may give you a handful of reasons to add the area to your food map. The casual but slightly pricey restaurant is a specialist in fresh, homemade pastas, and serves traditional pastas such as an unforgettable fettuccine alla Bolognese, as well as less traditional options such as a ravioli filled with veal and porcini, tossed in a red wine reduction sauce and black truffles. For dessert, you’d be committing a crime by not ordering Paola’s light and fluffy ricotta cheesecake. While the main dining room can get a little noisy at prime hours, the outdoor sidewalk makes for a perfect place for a romantic dinner during the warm summer months. Make a Reservation.