We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Paul's Deli & Neighborhood Restaurant

4345 New Town Ave, Suite 100, Williamsburg, VA 23188-2858
+1 757-565-2380
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent43%
  • Very good28%
  • Average14%
  • Poor10%
  • Terrible5%
Travelers talk about
“sandwiches” (19 reviews)
“fries” (18 reviews)
“gyro” (8 reviews)
Open Now
10:30 AM - 12:00 AM Hours
American, Bar, Greek, Pub, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
4345 New Town Ave, Suite 100, Williamsburg, VA 23188-2858
All Details
Write a ReviewReviews (172)
Traveler rating
Traveler type
Time of year

1 - 10 of 172 reviews

Reviewed yesterday

Clean, friendly and relaxing restaurant. Menu selections are varied and good. Service was excellent. Convenient to Colonial Williamsburg.

Date of visit: February 2018
Thank HedoCouple
Restaurant's Favorite
Reviewed November 8, 2018

A friendly neighborhood go to place. Large menu with a wide variety of items. excellent food, excellent beverages, great service. a great place for lunch

Date of visit: November 2018
Thank 894robertj
Reviewed 2 weeks ago via mobile

Just moved from AZ. Love this place! At least the New Town location. It's fun, fast and financially viable for regularly eating out. The menu is vast so think Italy via Athens via Lebanon. Pizza and subs, day or night. Staff is young and friendly....More

Date of visit: January 2019
Thank T2372YBdonm
Reviewed 5 weeks ago

We enjoyed our entrees at Paul's then decided to share a dessert -- cheesecake. When it arrived, we were amazed: it was HUGE!!! We ate about half of it and took the rest with us for consumption the following day. Oh, and it tasted great,...More

Date of visit: December 2018
Thank Beverly W
Reviewed November 9, 2018 via mobile

Just had the short rib osso buco . ...oh, my God! Every single bite was absolute heaven!! How is it possible that I paid $16 for this?! Shhhhh! Don't tell the restaurant that this is a ridiculous steal! Any other restaurant would charge $25 dollars...More

Date of visit: November 2018
Thank dmadi
Reviewed November 8, 2018 via mobile

I've been coming here for years whilst in town (since it was Green Leafe Newtown). Although they are refreshing their choice of beers regularly, the menu is boring and the food is only average these days. Needs a little care and attention to the food...More

Date of visit: November 2018
Thank Steve R
455georget, Owner at Paul's Deli & Neighborhood Restaurant, responded to this reviewResponded November 10, 2018

Hello Steve thank you for your review we do pay attention to every review and try to improve our business in this case I hate to disagree with you but we Are no longer the Greenleaf we purchased the building and completely renovated it and...More

Reviewed November 6, 2018 via mobile

The food was tasty but the experience could have been way better. The restaurant was dirty with sticky floors, flies, and crumbs on our table. My guest was disabled and did not have the energy to go elsewhere so we had the hostess wipe down...More

Date of visit: November 2018
Thank 911nancym
455georget, Owner at Paul's Deli & Neighborhood Restaurant, responded to this reviewResponded November 9, 2018

Hello Nancy thank you for your review we take every review very serious we will look into everything that you’ve said and try to better ourselves in anyway possible we are a local family business And I know we’re not perfect but one thing we...More

Reviewed November 4, 2018 via mobile

Came here late night after a ghost tour was pleasantly surprised at the live music which was great! Ordered pizza and it was the best decision ever! You can taste Fresh ingredients! Perfect crust to topping ratio!! OMG! IM IN PIZZA HEAVEN!!😊😋

Date of visit: November 2018
Thank SunnyDays4eva
Reviewed October 17, 2018

Had lunch late on a weekday; pretty empty. Sandwiches were good, fresh, hot. Fries likewise. Easy to get to, and easy to park.

Date of visit: October 2018
Thank KirkinPA
Reviewed October 13, 2018

I was in the area for business, and stopped in for lunch with a few colleagues. I had the chicken shawarma. I loved the seasoning on it. All of us enjoyed our food, and the portions were very large. I was impressed by the atmosphere,...More

Date of visit: October 2018
Thank annabY2625EB
Nearby HotelsSee all 73 hotels in Williamsburg
Fairfield Inn & Suites by Marriott Williamsburg
214 reviews
1.05 miles away
Holiday Inn Express & Suites Williamsburg
413 reviews
1.12 miles away
Westgate Historic Williamsburg Resort
534 reviews
1.13 miles away
SpringHill Suites Williamsburg
580 reviews
1.16 miles away
Nearby Restaurants
Center Street Grill
208 reviews
.19 miles away
El Tapatio
111 reviews
.11 miles away
The Corner Pocket
133 reviews
.21 miles away
153 reviews
.15 miles away
Nearby Attractions
Ripley's Believe It or Not!
302 reviews
1.33 miles away
Veterans Park
25 reviews
1.41 miles away
Regal Cinemas New Town 12
24 reviews
.12 miles away
8 reviews
.25 miles away
Ask a question
Questions & Answers
Theresa C
January 2, 2017|
AnswerShow all 6 answers
Response from Robin B | Reviewed this property |
They serve brunch on Saturday and Sunday beginning at 9:30 am. The food is delicious and well worth the visit. They also have plenty of seating to include outdoor seating that can be open or closed depending on the weather... More
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, Brunch
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Bar scene, Families with children, Kids, Large groups
Open Hours
9:30 AM - 12:00 AM
10:30 AM - 12:00 AM
10:30 AM - 12:00 AM
10:30 AM - 12:00 AM
10:30 AM - 12:00 AM
10:30 AM - 2:00 AM
10:30 AM - 2:00 AM
Location and Contact Information
  • Address: 4345 New Town Ave, Suite 100, Williamsburg, VA 23188-2858
  • Location: United States  >  Virginia (VA)  >  Williamsburg
  • Phone Number: +1 757-565-2380
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing