Shelley R.
8/27/2025
A beautiful interior! I came here for takeout and was happy to see that it was empty! I had high hopes for my Ruben sandwich- Service was friendly but pretty slow- My Ruben was okay-really...
Paul's Deli & Neighborhood Restaurant
$$
Open
(269)
Photos
4345 New Town Ave Ste 100
Williamsburg, VA 23188
Paul's Deli & Neighborhood Restaurant, a beloved institution in Williamsburg, VA, has been serving the community for nearly 40 years. With a second location in New Town, it offers a family-friendly atmosphere featuring a diverse menu that caters to all tastes, alongside daily lunch and dinner specials.
The restaurant boasts a newly renovated space with custom woodwork and outdoor fireplaces, creating a welcoming environment for families and friends. Known for its exceptional service and generous portions, Paul's Deli also provides catering for events of all sizes, ensuring unforgettable meals for any occasion.
Generated from the website
Also at this address
Reviews
3.0269 reviews
Ed L.
9/14/2025
This place is just below average. We've eaten at their downtown location and it was decent, but not great. Today we tried the Newtown location. Positives: big space with lots of TVs for sports....
Melissa G.
6/25/2025
The food is excellent. The service is very good. I ordered take out two sandwiches, with sides a dessert and an appetizer. My Sandwiches came with no sides. I asked for extra dressing with my app...
David O.
12/5/2024
Gyro was good, lamb was tender. Seasoned fries were very salty. New York sub was light on meat and heavy on mayonnaise, not a combo that I would expect. Ambiance is more of a bar than a deli,...
Bill M.
4/22/2025
I met some neighbors here and was worried about what to order especially after reading these reviews on here. I ordered the Pastrami sandwich and I am here to say it was very good. I had to ask...
See a problem?
You might also like
Partial Data by Infogroup (c) 2025. All rights reserved.