Paul's Deli & Neighborhood Restaurant

Williamsburg, VA · Italian restaurant

Rating
4.0/5
★★★★☆ 4.0
Reviews
20
Rank in Williamsburg
#235
of 367 restaurants
City Percentile
30%
rating percentile
Address
Paul's Deli & Neighborhood Restaurant, 4345 New Town Ave STE 100, Williamsburg, VA 23188
Phone
(757) 565-2380
Website
paulsdelineighborhoodrestaurant.com
Status
Opens soon · 9:30 AM

Paul's Deli & Neighborhood Restaurant is a restaurant located in Williamsburg, VA. It is one of 367 restaurants listed in Williamsburg. Its 4.0-star rating is slightly below the Williamsburg city average of 4.2 stars. There are 10 photos associated with this location.

Hours

Saturday9 AM–

Customer Reviews

★★★★★ 5.0 Chris Yerp · Feb 2026

Food was good was had a Philly cheesestake fries where good as you, I'm just going to come the dipping broth was amazing 👏 dinning are was nice. But dim and could use some cleaning but other than that the food was great

★★★★★ 5.0 Rosalinda Edwards · Jan 2026

Great place to order late night bar food, however they do offer other specialties. Visited on vacation after the Eagles 🆚 Niners game and the food was hot, tasty, and delicious. I tried the wings (hot & barbecue), mozzarella sticks, popcorn shrimp, and fries. While didn’t care for the marinara flavor I believed it was made in store and live the taste of the mozzarella sticks themselves sans the sauce. The also had a very nice dessert case full of delectable treats, and you can tell it’s a great space to watch a game or sign off on a business contract. The waiter staff was friendly and accommodating so, I would visit again.

★★★★☆ 4.0 Elizabeth Wolf · Jun 2025

Decent food, nice vibe. Lots of options, which is good for families/ groups with very different tastes. We got the flambet app which was tasty but they prepare it table side and I got completely covered in lemon juice. Music was nice, not crowded- we were there on a Saturday for dinner and didn't have to wait to be seated. Super roomy booths which was great. Nice outdoor seating options too. We'd go back.

★★★☆☆ 3.0 Kent Schrader · Apr 2025

I visited in person and got a chicken caesar and a house salad to go. Got home, opened the boxes - and what a disappointment! Both of these were so small it literally looked like someone had already eaten 2/3 of them. We give the overall taste 3 stars, reduced by almost all the lettuce in both salads being the yellow, hard part near the lettuce core that I never see at restaurants and that I throw away at home. The house salad was tiny and almost all lettuce, with only two rings of green pepper, two black olives, and some onion. No cheese. No croutons. Nothing else. "All" for $7.99. And the Caesar wasn't cheap - at $15.99 it was certainly in the range charged these days by very nice restaurants. At any price, though, I thought that what we got (or DIDN'T get) should have been embarrassi

★☆☆☆☆ 1.0 Emmy Toomey · Feb 2026

We were sat in a nearly empty restaurant very quickly. The hostess was super sweet. We sat for 20 minutes before I walked back up to the host station and kindly asked if she knew when someone would check on us. She was super apologetic and said she would let someone know. I sat back down and watched her let a man behind the bar know we had no sever, he then very obnoxiously stomped around making fun of me asking for help not thinking that I could fully see and hear him. He came over with an attitude, introduced himself as Jimmy and said they had just sent the severs of the section we are sitting in home since it was super slow and asked “what do you want?” We ordered our food and despite no additional people coming in, our appetizer and entree came out at the same time and the appetizer w

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Italian restaurantAmerican restaurantBarBar & grillFamily restaurantGreek restaurantRestaurant

Top Restaurants in Williamsburg

NameRatingReviews
Yum Yum Sushi and Boba★★★★★ 5.020 reviews
TheBestReputation★★★★★ 5.020 reviews
Elite Coffee and Lounge★★★★★ 5.020 reviews
Fife and Drum Inn★★★★★ 4.920 reviews
Burgers on the Edge★★★★★ 4.920 reviews
Alice Person House★★★★★ 5.016 reviews
William & Mary★★★★★ 4.820 reviews
Williamsburg Regional Library - Williamsburg Library★★★★★ 4.820 reviews
Meadows Original Frozen Custard★★★★★ 4.820 reviews
Magnolia Manor Bed & Breakfast★★★★★ 4.820 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.