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 Restaurant

761 Scotland St, Williamsburg, VA 23185-3545
+1 757-229-8976
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent48%
  • Very good31%
  • Average11%
  • Poor5%
  • Terrible5%
Travellers talk about
“stromboli” (21 reviews)
“sandwiches” (21 reviews)
“souvlaki” (4 reviews)
Closed Now
All hours
American, Pizza, Delicatessen
$$ - $$$
761 Scotland St, Williamsburg, VA 23185-3545
All Details
Write a ReviewReviews (252)
Traveller rating
Traveller type
Time of year

1 - 10 of 251 reviews

Reviewed 4 weeks ago

When we told people we where going to Williamsburg several people told us to go to Pauls Deli and Have a Hot Holly. You need to expeirence it for yourselves.

Thank indigosellers
Reviewed 1 January 2018 via mobile

I read some of the other reviews and we had a greeter and our waitress was excellent. There were 10 of us but she had no problem seperating checks. Our food was good and came quickly. One person had cool fries and they were immediately...More

Thank ppark0927
Reviewed 21 December 2017 via mobile

First time there. No greeter, no direction as to seat yourself or order first. Completely ignored once we figured out that we should order from the cook at the counter. No "we'll be with you in a minute." Finally asked "What do you want," as...More

Thank Hockey121
Reviewed 18 December 2017 via mobile

Was looking for a place for me and my friends to eat. We walked into a loud band playing and being looked at. The girl behind the bar kept looking at us but never acknowledged us. We had never been and didn’t know what to...More

1  Thank Meghan Y
Reviewed 19 November 2017

Great location,taste food and so-so service. Used to be much better. Still good spot for quick sandwich

Thank krista s
Reviewed 6 November 2017 via mobile

Upon arrival (apx 9:30) we werent greeted by anyone. Loud open mic was going on and we ordered once I spied the ‘order here’ sign. We got a eggplant sub and a meatball deluxe stromboli. The cook was pretty friendly but the other staff members...More

Thank delwaydarling88
Reviewed 16 October 2017

My husband fondly remembers being well served at Paul's Deli 50 years ago when he was in college at William and Mary and living in a dorm directly across the street so, of course, we had to make this our first stop when returning for...More

Thank LongIslandMabel
Reviewed 7 October 2017

The customer service attitude was horrible...it was like -- you were asking a favor to see the menu and have your food order done correctly!!! Really??? The food QUALITY has DECLINED. Most of the food tasted liked GREASE -- YUCK!!! The staff or personnel has...More

1  Thank Phantastic4u
Reviewed 1 October 2017

Great food and staff are all awesome... Subs were very tasty and pizza was some of the best we ever ate.

1  Thank Lynn P
Reviewed 8 September 2017

Food has been great. We've been here 4 times and have had great food the majority of the time. The portions were very large, especially the desserts. The service has been hit or miss though, depending on the server.

1  Thank Marci D
Nearby HotelsSee all 73 hotels in Williamsburg
Governor's Inn - Colonial Williamsburg
617 reviews
.63 km away
Sleep Inn
350 reviews
.97 km away
Comfort Suites Bypass
757 reviews
.99 km away
La Quinta Inn & Suites Williamsburg Historic Area
321 reviews
1.10 km away
Nearby Restaurants
A Chef's Kitchen
502 reviews
.45 km away
Fat Canary
1,384 reviews
.68 km away
Aromas Specialty Coffees & Cafe
943 reviews
.53 km away
The Cheese Shop
1,951 reviews
.66 km away
Nearby Attractions
The College of William and Mary
696 reviews
.56 km away
The Peanut Shop of Williamsburg
169 reviews
.58 km away
Merchants Square
211 reviews
.60 km away
Williamsburg Art Gallery
20 reviews
.61 km away
Ask a question
Questions & Answers
9 April 2015|
AnswerShow all 4 answers
Response from Tommy M | Reviewed this property |
Definitely the wrong review, unless you like eating your Pizza on a Racket??!!
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
Lunch, Dinner, After-hours
Restaurant features
Takeout, Seating, Television, Serves Alcohol, Full Bar, Wheelchair Accessible
Good for
Child-friendly, Kids, Groups
Open Hours
10:30 a.m. - 2:00 p.m.
10:30 a.m. - 2:00 p.m.
10:30 a.m. - 2:00 p.m.
10:30 a.m. - 2:00 p.m.
10:30 a.m. - 2:00 p.m.
10:30 a.m. - 2:00 p.m.
10:30 a.m. - 2:00 p.m.
Location and Contact Information
  • Address: 761 Scotland St, Williamsburg, VA 23185-3545
  • Location: United States  >  Virginia (VA)  >  Williamsburg
  • Phone Number: +1 757-229-8976
  • E-mail
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