Paola's Introduce
For those seeking an authentic and memorable fine dining experience on the Upper East Side, Paola's is a true neighborhood institution. This cherished Italian restaurant has earned a stellar reputation for its exquisite cuisine, warm and inviting atmosphere, and exceptional service. It's the kind of place that feels both upscale and deeply personal, where classic Italian dishes are prepared with a level of care and passion that reflects the owner's love for their craft. As a women-owned establishment, Paola's brings a unique touch of dedication and artistry to the competitive New York dining scene.
The essence of Paola's lies in its commitment to tradition and quality. The menu is a carefully curated selection of Italian classics, from rich and comforting pasta dishes like Fettuccine Bolognese to elegant entrées such as Anatra. Patrons consistently praise the food for its authenticity and flavor, with many noting that even off-menu requests are handled with a friendly willingness to please. The restaurant's cozy and romantic ambiance, enhanced by lovely background music, makes it a perfect setting for a special date night or a celebratory dinner with friends and family. It’s a place where every meal feels like an event, and every guest is made to feel special. This is a gem that has stood the test of time, becoming a go-to spot for those who appreciate the art of fine Italian dining.
Beyond the delicious food and beautiful setting, what truly sets Paola's apart is the personalized touch. Customers frequently mention the friendly chef and staff, who are often willing to accommodate special requests, such as making a beloved off-menu pesto pasta. This level of hospitality, combined with an outstanding wine list and great cocktails, creates a holistic dining experience that is both sophisticated and deeply satisfying. It's a place that fosters a sense of community, where regulars are known and new visitors are welcomed with open arms. It’s a true slice of Italy right in the heart of the Upper East Side.
---Paola's is conveniently located at 1361 Lexington Ave, New York, NY 10128. Situated in a lovely, residential part of the Upper East Side, the restaurant is easily accessible for both locals and tourists. The area is well-connected by public transportation, with several subway and bus lines serving the neighborhood, making it a breeze to get to from almost anywhere in the city. For those who choose to drive, it is important to be aware that parking in this area is typically limited to paid street parking. While this is a common challenge in Manhattan, the charming surroundings and delicious food make the effort well worth it.
The restaurant is also committed to ensuring that all guests have a comfortable and accessible dining experience. Paola's features a wheelchair-accessible entrance, restroom, and seating, making it a welcoming destination for individuals with mobility challenges. This focus on inclusivity means that everyone can enjoy a night out at this fine dining establishment. The location's ambiance is both trendy and cozy, providing a perfect backdrop for a romantic evening or a gathering with friends. The restaurant’s presence on Lexington Avenue places it in a prime spot for anyone exploring the area, whether they are looking for a special dinner or just a delicious dessert to end their evening.
---Paola's offers a comprehensive range of services, going beyond a traditional sit-down dinner to provide a truly flexible and accommodating experience. Their service model is built on quality, convenience, and a personal touch. Here is a detailed look at what they offer:
- Dine-in Service with Outdoor Seating: Guests can enjoy a classic Italian fine dining experience with table service in a beautiful, cozy setting. For those who prefer to dine al fresco, outdoor seating is also available, providing a lovely option on warm evenings.
- Takeout and Delivery: For those nights when you prefer to stay in, Paola's provides both takeout and delivery services. This allows you to savor their delicious Italian dishes from the comfort of your own home, with the option of curbside pickup for added convenience.
- Reservations: As a popular fine dining spot, reservations are required or at least highly recommended, especially for dinner. This service helps ensure a smooth dining experience and is essential for planning a special night out.
- Catering and Banquet Hall Services: Paola's is also a full-service caterer and banquet hall. This makes it a perfect venue for private events, celebrations, and larger gatherings, offering the same high-quality food and service that they are known for in their restaurant.
- Diverse Menu Offerings: The menu includes a variety of offerings, such as organic and vegetarian options, ensuring there's something for every dietary need. They serve a wide selection of appetizers, pastas, and main courses, along with a full bar.
What makes Paola's a standout choice among the many Italian restaurants in New York City? It's a combination of their culinary excellence, warm atmosphere, and exceptional service. Here are some of the key features and highlights that make this restaurant so special:
- Authentic and Delicious Food: The food is consistently praised by customers. Reviews highlight the Fettuccine Bolognese and other pasta dishes, noting their quality and authentic flavor. The menu, including specials like Branzino and Polpo Alla Griglia, showcases a commitment to classic Italian cuisine.
- Exceptional Service and Hospitality: Customers frequently mention the friendly and accommodating staff, including the chef who owns the restaurant. Their willingness to make off-menu dishes for regulars speaks volumes about their personalized service.
- Great Drinks and Desserts: The restaurant is a destination for more than just dinner. It is known for its great cocktails, an extensive wine list, and a dessert menu that includes classics like Tiramisu and Tortino Di Ciocolato, perfect for topping off a delicious meal.
- Cozy and Romantic Atmosphere: The ambiance is described as cozy, romantic, and upscale. It is a perfect spot for a date or a quiet dinner, with lovely music and a warm setting that makes everyone feel welcome.
- Family and Group Friendly: Despite its fine-dining atmosphere, Paola's is also a great place for families. It provides high chairs for children and is popular with groups, making it a versatile choice for any occasion.
- Women-Owned Business: As a women-owned business, Paola's adds to the rich and diverse landscape of New York City's culinary scene.
If you wish to make a reservation or learn more, you can contact Paola's at their Upper East Side location:
Address: 1361 Lexington Ave, New York, NY 10128
Phone: (212) 794-1890
---Choosing where to have a fine dining experience in New York is a big decision, and Paola's provides a compelling argument for itself. What makes this restaurant truly worth choosing is the remarkable combination of high-quality, authentic food and a deeply personal, welcoming atmosphere. The fact that the chef and owner are a friendly and integral part of the experience makes it feel less like a large, impersonal establishment and more like a cherished neighborhood secret. The willingness to accommodate customers and even make off-menu items shows a level of care that is increasingly rare.
The food itself is reason enough to visit. The pastas are consistently praised, and the menu offers a rich variety of appetizers and entrées that cater to all tastes. Whether you're a vegetarian looking for a delicious vegetable pasta or a meat-eater craving a classic Pollo Parmigiana, you will not be disappointed. The strong beverage program, with great cocktails and an excellent wine list, ensures that your entire meal is a journey of flavor. It's a place that is popular with families and for date nights, a testament to its versatility and broad appeal. In a city of countless restaurants, Paola's stands out as a true gem, offering not just a meal, but a special and memorable dining experience that you will want to revisit again and again.
Paola's Vibe
Dessert
- Biscotti $10.40
- Tortino Di Ciocolato $14.56
- Frutta Zabaione $12.48
- Chocolate Mouse $12.48
- Tiramisu $12.48
- Seasonal Mixed Berries $12.48
- Tortino Di Mele $14.56
Sides
- Broccoli Rabe Garlic & Oil $14.56
- Roasted Potatoes $10.40
- Sautéed Spinach $10.40
- Sauteed String Beans $10.40
- Sautéed Mushrooms $17.68
- Spinach Pine Nuts & Raisins $12.48
Specials of The Day
- Carciofi Alla Romana $22.88
Twice crisped baby artichoke hearts in the style of the Roman Jews
- Insalata Di Cavoletti $20.80
- Polpo Alla Griglia $27.04
- Branzino $39.52
Grilled filet of Mediteranean branzino served with sautéed spinach
Entrees
- Anatra $43.68
D'Artagan meats seared duck breast, wholegrain red Italian risotto, Itallan mushrooms. house-made apricot mustard, black truffle vinaigrette
- Scaloppini Pallard $40.56
Pan seared thin sliced veal top round served with arugula salad and tomatoes
- Pollo Parmigiana $33.28
Organic local classic chicken parmigiana with tomato sauce and mozzarella gratin
- Pollo Milanese $33.28
Organic local pounded breaded chicken breast with arugula
- Pollo Palliard $33.28
Organic local pan seared chicken breast, arugola salad
- Pollo Piccata $33.28
Organic local pounded thin chicken breast in a lemon sauce and capers served with spinach and roasted potatoes
- Pollo Griglia $31.20
Organic local grilled chicken breast, arugola salad
- Scaloppini Parmigiana $41.60
Pounded breaded veal top round parmigiana style with tomato sauce and mozzarella gratin
- Scaloppina DiVitella Piccata $39.52
Veal scaloppine, in a savory lemon butter and caper reduction served with mash potatoes
Pasta
- Bucatini Amatriciana $29.12
Traditional Roman thick hollow spaghetti, plum tomatoes, pancetta, onions
- Cacio E Pepe $27.04
Roman style house made spaghetti, pecorino cheese, black crushed peppercorns
- Fettuccine Bolognese $29.12
House made fettuccine pasta, La Freida meats grass fed beef & natural hampshire pork
- Trofie Genovesi $29.12
Traditional Ligurian pasta hand-rolled daily at Paolas, fresh basil pesto, toasted pine nuts, potatoes, string beans
- Pappardelle Con Ragu Di Anatra $33.28
Paolas hand made flat ribbon noodles, duck ragu
- Cavatelli Alla Barese $29.12
Traditional Pugliese shell shaped pasta hand made at Paolas, sweet sausage, broccoli rabe
Appetizers
- Polpettine Alla Romana $20.80
American grass fed beef and all natural hampshire pork meatballs, savory tomato sauce, ricotta and pecorino cheese
- Cesare Salad $17.68
Classic caesar's salad with house-made croutons
- Insalata D'Indivia $18.72
Endive and watercress salad, toasted walnuts, granny smith apples, crumbled gorgonzola cheese
- Mozzarella $18.72
House-made warm mozzarella with roasted peppers, fresh basil, taggiasca olive vinaigrette
- Rughetta Parmigiano $17.68
Baby arugula with oil, lemon vinaigrette, shaved grana padano
UNCATEGORIZED
- Delivery Order $0.00
- Veal Chop Palliard $57.19
Pat La Feida meats organic grilled veal chop served with spinach and roasted potatoes
Paola's Details
From the business
- Identifies as women-owned
Service options
- Outdoor seating
- Curbside pickup
- Delivery
- Onsite services
- Takeout
- Dine-in
Highlights
- Fast service
- Great cocktails
- Great coffee
- Great dessert
- Great wine list
Popular for
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible restroom
- Wheelchair accessible seating
Offerings
- Alcohol
- Beer
- Cocktails
- Coffee
- Hard liquor
- Organic dishes
- Vegetarian options
- Wine
Dining options
- Dinner
- Dessert
- Seating
- Table service
Amenities
- Restroom
Atmosphere
- Cozy
- Romantic
- Trendy
- Upscale
Crowd
- Groups
- Tourists
Planning
- Reservations required
- Dinner reservations recommended
- Accepts reservations
Payments
- Credit cards
- Debit cards
- Credit cards
Children
- High chairs
Parking
- Paid street parking
Paola's Photos










Paola's Location
Paola's Reviews
winefood and servicediningbrunchduckcacio e pepevealpestoartichokesmozzarella
★ 5★ 4★ 3★ 2★ 1We frequently come here as a family with a toddler and on date nights and we always have an amazing experience. The food is great, the place is warm and cozy with lovely music. We had the pleasure of meeting the chef who owns the restaurant and he was very friendly. Highly recommend the fettuccine bolognese, the pesto pasta dish is not on the menu anymore but it’s my favorite (chef still offered it). The tiramisu and biscotti are great to top off a delicious meal. It’s a gem on the upper east side.
January 03 · Madelin FenianosReally nice, cozy, cute neighborhood Italian spot. They didn’t have many vegan options on the menu but were willing to make us a delicious vegetable pasta with tomato sauce off-menu. We also loved the lentil soup.
June 17 · LaurenTop notch food. I just got back from Rome and was craving some real Roman style Italian food and Paola’s delivered. The duck argue 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!
July 15 · Frank HA 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!
April 06 · Katie CunninghamPaola’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.
May 04 · Benjamin Sommer
More restaurants near me

411 W 35th St, New York, NY 10001, USA

441 9th Ave, New York, NY 10001, USA

304 W 34th St., New York, NY 10001, USA

316 W 34th St., New York, NY 10001, USA

316 W 34th St., New York, NY 10001, USA

371 W 34th St., New York, NY 10001, USA

445 W 35th St, New York, NY 10001, USA

330 W 34th St., New York, NY 10001, USA

330 W 34th St., New York, NY 10001, USA

325 W 33rd St, New York, NY 10001, USA

402 W 34th St., New York, NY 10001, USA

349 W 33rd St, New York, NY 10001, USA
Categories
Top Visited Sites






Trending Dining Insights Posts





