Paul's Deli & Neighborhood Restaurant in Williamsburg, VA, has garnered a reputation that transcends time, having been a cherished local gem since the 1960s. Owned by George, who rose from dishwasher to restaurateur, this Italian eatery is celebrated for its commitment to fresh ingredients and diverse menu. Patrons rave about the delightful atmosphere and attentive service that make every visit memorable.
Reviews highlight the extensive variety represented on the menu—from mouth-watering pizza to flavorful Greek dishes and juicy burgers. Meg Rask's mention of the chicken shawarma and the heavenly carrot cake showcases the culinary artistry behind the offerings. Sara echoed similar sentiments, declaring it the “best pizza” she’s ever had, complemented by outstanding service from staff like Steven.
Whether it's a casual family meal or a celebratory gathering, diners can expect large portions and inviting hospitality. The Pabon Family enjoyed a range of appetizers, including their unique Chilly Cheese Fries and delicious cannoli. Todd Miller emphasized the welcoming vibe during his son’s graduation party, praising both service and food quality.
With its charming outdoor heated patio and a commitment to freshness, Paul’s Deli is more than a meal—it's an experience waiting to be revisited.
Amenities and More
Service options
Outdoor seating
Kerbside pickup
Delivery
Takeaway
Dine-in
Highlights
Fast service
Great beer selection
Great cocktails
Great dessert
Great wine list
Live music
Sport
Popular for
Lunch
Dinner
Solo dining
Accessibility
Wheelchair-accessible car park
Wheelchair-accessible entrance
Wheelchair-accessible seating
Wheelchair-accessible toilet
Offerings
Alcohol
Beer
Cocktails
Coffee
Comfort food
Food
Happy-hour drinks
Happy-hour food
Healthy options
Late-night food
Quick bite
Small plates
Spirits
Wine
Dining options
Breakfast
Brunch
Lunch
Dinner
Catering
Dessert
Seating
Table service
Amenities
Bar on site
Toilet
Atmosphere
Casual
Cosy
Trendy
Crowd
Groups
Tourists
University students
Planning
Accepts reservations
Payments
Credit cards
Debit cards
NFC mobile payments
Credit cards
Children
Good for kids
High chairs
Kids' menu
Parking
Free of charge street parking
Free parking lot
Parking
Photos
Reviews For Paul's Deli & Neighborhood Restaurant
Meg Rask
Jun 27,2025
Paul's has been a staple before the 60's. George the owner he worked his way through dishwasher to now owner. He owes 4 other restaurants in William and Mary area and according to the staff each of his restaurants, they each have a different ambiance and caters to different crowds. All their restaurants include all fresh ingredients. And when I went to Paul's you could taste the real ingredients and the staff was friendly and consistently checking on their guests. They had a wide range of foods, sandwiches, pizza, Greek food, burgers. I also got to sit in the outdoor patio which was heated! Today for lunch I tried their chicken shawarma and carrot cake
Sara
Jun 13,2025
This place is INCREDIBLE!! We were in town on vacation and after a long day of exploring..couldn't find too many late night options until we found this spot. Best pizza I've ever had! Steven was such an amazing server, so friendly! Great atmosphere. Quite a variety on the menu and fair prices. Will definitely return next time we're in Williamsburg
Pabon Family
May 26,2025
Wonderful experience, great service, tasty food and good prices .... We ordered the Mozzarella sticks (6) ... great appetizer! The house salad was delicious; Chilly Cheese Fries were like none we have tried before! The burgers were made to our liking and served promptly! Good amounts of lettuce and tomatoes, Mayo and ketchup served on the side... the Server was great, polite and very helpful! He even surprised us with complimentary cannoli at the end adn they were so yummy... we will definitely be back if we get the chance to visit VA again! Thank You!
Michelle Diane
May 24,2025
This place is sooooo good! The menu is large, so deciding what to get was NOT easy! Everything sounded amazing. My girlfriend and I got the appetizer nachos and the Godfather sub to split. The waitress did warn us that the nachos were large, but neither of us imagined we would fill up on just an appetizer. Amazing food, large portions and great service.
Todd Miller
May 3,2025
Just had the BEST experience at Paul’s. Had a post-graduation party of 14 and we were seated very quickly with water and drinks on the tables within minutes. The staff was so accommodating and friendly. Many stopped over to say congratulations to my son and to us as well. It was such a welcoming environment that made us feel like locals. I can’t say enough about how great the service was and I haven’t even started on the food yet! Sandwiches and burgers were perfect (Apollo with provolone). Calzones and massive salads. You can’t go wrong. Thank you, Paul’s. We will be back.
Misty Stout
Apr 13,2025
I've eaten here twice now, the first time I stumbled on it and the second time I sought it out because I remembered how good it was. The food is really good and the staff was great. We went on a Tuesday evening and they were busy but we were able to be seated right away. Our server was attentive and the food came out pretty quickly. Had a great time and will definitely eat here again when I'm in the area.
Michelle Cressida
Apr 7,2025
We visited for our tenth anniversary lunch on a whim—Will was our amazing server. He was utterly charming and we had the most wonderful time. We are often at Paul’s and very much enjoy our experiences, but today was extra special—Will is spectacular. Make sure you ask for him to take care of your table—this man is an absolute gem!
Keith Fatula
Mar 22,2025
Came here with some co-workers and had a great time. Lots of beer choices, tons of options for food, and the service was on-point! I had the French dip which was pretty good! Everyone enjoyed the meals! Definitely don’t hesitate to come here!
Reviews For Paul's Deli & Neighborhood Restaurant