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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Paul's Deli Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
761 Scotland St, Williamsburg, VA 23185-3545
+1 757-229-8976
10:30 - 14:00
Closed now
See all hours
Sun - Sat 10:30 - 14:00
More Info
Add Photo Write a Review

223 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 222: English reviews
Level Contributor
21 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed yesterday NEW via mobile

Have taken my parents and kids to Williamsburg twice and this little sports bar/deli was one of our favorites! Great food and plenty of it! The only drawback is the menu is extensive and written on a large board. The people taking orders want you to order immediately upon walking up. I always felt rushed but I always enjoyed what... More 

Thank Beth B
Frederick, Maryland
Level Contributor
101 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

Paul's is one of my favorite childhood memories! My family would stop here on trips to Busch Gardens/Colonial Williamsburg. After nearly 20 years, Paul's Deli remains a great, nostalgic, and tasty place to eat. During this visit, we enjoyed the beers on draft, the friendly staff, and the delicious pizza. Overall, a great experience! I will continue to return!

Thank AndraMaryland
Level Contributor
336 reviews
281 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

A popular late night hang for as long as my husband ('80) can recall. He couldn't get enough of the Holly sandwich. And the stories he tells!?!?! A good time.

Thank Crazzzzs
Apex, North Carolina
Level Contributor
53 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

Took another couple to Paul's on Scotland, and had a great pizza and pitcher of beer. We have always liked the pizza at Paul's on Scotland, and hoped for the same at Paul's in New Town, but very disappointed the last time we had pizza at Pauls' in New Town, which was noticably smaller, different crust and skimpy on toppings.... More 

Thank RobertBofApex
Williamsburg, Virginia
Level Contributor
49 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 26 January 2017

Paul's Deli serves up very large portions off a choice menu. Food is usually very good. Fried clams are a local favorite when in season. Parking is limited.

Thank eileenshafer
Washington DC, District of Columbia
Level Contributor
225 reviews
111 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
1 of 5 bubbles Reviewed 22 January 2017

When I used to visit here when the original Paul (after whom the deli is still named) was here, you'd get the most amazing subs for a very very good price. Now they just try to gouge the customer. The only thing really cool about here is that there is one employee, Ron, who has been here for decades, and... More 

Thank ChristopherOnTheMove
Eastern PA
Level Contributor
98 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
3 of 5 bubbles Reviewed 8 January 2017

This was a nice change from the hustle and bustle, however, it took us longer to get (and pay) our check than it did to feed our large party of 10. The food was delivered promptly, and as ordered. Our group was divided on this one. Some really liked their meals (primarily the seafood eaters) while others found their items... More 

Thank MommiAnna
Constant Traveller
Level Contributor
402 reviews
221 restaurant reviews
common_n_restaurant_reviews_1bd8 435 helpful votes
2 of 5 bubbles Reviewed 20 December 2016

We visited Paul's Deli in Newtown during the weekend of the Grand Illumination in Williamsburg. Walking in the door, we were very pleased. Paul's is basically a sports bar, but with more style and sophistication than most. The dining room is large and very attractive. There is a handsome bar. For the brave, there is outdoor seating (brrrr!) and also... More 

Thank PilotMike2009
Apex, North Carolina
Level Contributor
53 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
4 of 5 bubbles Reviewed 16 December 2016

Wife and I always liked Paul's Pizza. Tried Paul's in New Town and were very disappointed (I wrote a review on New Town Paul's), and my guess is the 2 restaurants are not really related anymore (at least not in the kitchen). I vowed to try the pizza from Paul's on Scotland to see if it also changed, so we... More 

Thank RobertBofApex
Birmingham, United Kingdom
Level Contributor
40 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 bubbles Reviewed 9 December 2016

Went to try this restaurant off the main Richmond Road ( where many big conglomerate restaurants are as we had a couple of fairly ordinary meals in them ) Paul's was really good - big menu , good choice , good seafood, friendly staff. Good beer. And reasonable prices. i would recommend.

Thank DesBir

Travellers who viewed Paul's Deli Restaurant also viewed


Been to Paul's Deli Restaurant? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
American, Italian, Pizza, Delicatessen
Dinner, Lunch, After-hours
Restaurant features
Takeout, Seating, Television, Serves Alcohol, Full Bar, Waitstaff, Wheelchair Accessible, Free Wifi
Good for
Cheap Eats, Child-friendly, Groups, Kids
Open Hours
10:30 - 14:00
10:30 - 14:00
10:30 - 14:00
10:30 - 14:00
10:30 - 14:00
10:30 - 14:00
10:30 - 14:00
Location and Contact Information
  • Address: 761 Scotland St, Williamsburg, VA 23185-3545
  • Location: United States  >  Virginia (VA)  >  Williamsburg
  • Phone Number: +1 757-229-8976

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Paul's Deli Restaurant and other visitors
1 question
Ask a question
Concord, Massachusetts

See all questions (1)

Questions? Get answers from Paul's Deli Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?