4345 New Town Avenue, Suite 100
Williamsburg, VA 23188
(757) 565-2380
Interested in Buying a Gift Card? Call for More Info


The new location is beautiful and nice. The owner did a wonderful job. Just remember it is new and everyone wants to try it! Lots of new employee’s and it is unbelievable how many people are coming in to see the new place. Give them a chance! Have you ever opened a new restaurant??? Try it! It is not fun! Lots of things to iron out! We love the place. You have to understand what it is like to open a new place!
Great Job!

pamoz -From TripAdvisor


I was pleasantly surprised how nice this facility is. A friend and I had lunch and we thoroughly enjoyed a wonderful meal. Food was excellent, service pleasant and attentive. They offer a broad range of craft beers which I will return to sample in the future.

894robertj -From TripAdvisor


Our first time here, and we lunched with friends. This place opened recently–replaced another restaurant in the same location. We entered and were seated immediately. The staff is very friendly! The atmosphere is very pub-like–a scattering of booths, low and high tables, and bar. Several TVs around the room but sound was not so high as to be annoying.
The menu is huge with lots of subs and sandwiches, Italian and Greek cuisine. I had the French Dip sandwich, and the juice was outstanding, making my sandwich outstanding. My wife had a veggie Stromboli that was huge and excellent. Our friends had the Mahi BLT and Cuban sandwiches. All of us enjoyed our meals! The house wine (Paul’s White or Red) is good.
For this type of restaurant, this one is outstanding!

SharpShoey -From TripAdvisor


Delicious food and a great atmosphere. The Pork Shank entree was amazing!!!!

Meii Liu Elliott


Went on Sunday evening and the atmosphere and food was absolutely great!!! Recommend this for anyone to check out you will love it!!

Adam Mehring


My husband & I just had a wonderful lunch @ Paul’s. Well worth the money for taste, quality & quantity! Fantastic varied menu.

Eileen Mandable


We had an awesome first experience at Paul’s Deli in New Towne. I was dining alone with my two young kids and the service was impeccable. Above and beyond and the food was fantastic. Will definitely be coming back!

Stephanie Johnson C


Excellent atmosphere, excellent food, excellent service!

Charlotte Turner