Paola's Restaurant has been a fixture on the Upper East Side for the past 23 years. It was first located on a small storefront on 85th Street and First Avenue but later moved to its present location. Paola's is a comfortable restaurant with rosy walls, mirrors and flowers. A brick oven warms the restaurant in winter. Paola's service is professional but not stiff and our menu is versatile and tasty, featuring fresh and seasonal ingredients.