Paul's Deli & Neighborhood Restaurant

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

4345 New Town Ave
Williamsburg, VA 23188

Phone: (757) 565-2380

Website

Neighborhood: Williamsburg

Update Listing

Popular Menu Items

• Wings $14.99
• With ranch, BBQ, carrots, and celery.
• Loaded Cheese Fries $13.99
• With cheddar, mozzarella, bacon, and ranch.
• Italian $13.99
• Ham, Genoa Salami, Cotto Salami, Onions, Hot Peppers, Provolone, Lettuce, Tomatoes, Mayo, Pickle, House Dressing.
• Dexter's Godfather $14.99
• Roast beef, sauteed onions, mushrooms, cheddar and mozzarella cheese. Served with fries and au jus.
• Greek Salad $15.99
• Fresh torn lettuce, cucumbers, tomatoes, Greek Olives, onions, green peppers, pepperocini, feta, spinach pie, dolmades, and Greek dressing.

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

Write a Review for Paul's Deli & Neighborhood Restaurant

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for Paul's Deli & Neighborhood Restaurant

Write a Review

  4.4 stars - Based on 24 reviews

#99 out of 395 restaurants in Williamsburg

#3 of 4 Deli in Williamsburg

5 star				10 reviews	42%
4 star				13 reviews	54%
3 star				1 review	4%
2 star				0 reviews	0%
1 star				0 reviews	0%

Top Reviews of Paul's Deli & Neighborhood Restaurant

06/12/2025 - Stephanie E.
The food here is consistently fantastic, especially the Chesapeake Bay Benedict and the chicken shawarma, which I can't get enough of. The staff, including Kirk, Rachael, and Zeke, are super attentive and friendly, always making sure we have everything we need before we even ask. The atmosphere is lively and welcoming, with plenty of seating options and a great vibe for grabbing a bite or a drink with friends and family.