New Town, Williamsburg · family owned

A Williamsburg tradition,now in the heart of New Town.

The same great food, family feeling and excellent value, in a different corner of town. Open late, with a blackboard menu updated daily.

Lobster mac and cheese topped with a whole lobster claw and crumb crust
Souvlaki platter with pita
Our story

A cornerstone for nearly 40 years, with a second home.

A cornerstone of the Williamsburg community for nearly 40 years, Paul’s Deli is writing the latest chapter of its story with a second location in the heart of New Town.

Owned and operated by the family who runs Paul’s Deli and College Delly, the New Town location features a blackboard menu that’s updated daily and a newly renovated atmosphere with an Italian granite bar top, fine custom woodwork, custom brick designs and four outdoor fireplaces for comfort all year round.

From the kitchen

Portions that don’t hold back.

Specials are cooked fresh daily by Peter Tsipas: sandwiches, pasta dishes, seafood entrées and more.

Seared fish over salad with tomato wedges
$16.50

Blackened Ahi Tuna Steak Caesar

Fresh Ahi tuna steak over our Caesar salad with tomato, croutons, topped with wasabi aioli.

Seafood stew with clams, shrimp and rosemary
$15.99

Chicken or Pork Souvlaki Platter

Grilled over pita with tzatziki, spanakopita, orzo pilaf and a small salad with Greek dressing.

What people say

From the tables.

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

Eileen Mandable · Reviews on paulsdelineighborhoodrestaurant.com

Excellent atmosphere, excellent food, excellent service!

Charlotte Turner · Reviews on paulsdelineighborhoodrestaurant.com

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 · Reviews on paulsdelineighborhoodrestaurant.com
Visit

Find us in New Town.

Address
4345 New Town Avenue, Suite 100
Williamsburg, VA 23188
Hours
Mon–Thu: 10:30 AM – 12 AM
Friday: 10:30 AM – 2 AM
Saturday: 9:30 AM – 2 AM
Sunday: 9:30 AM – 12 AM
Phone
(757) 565-2380
Email
paulsdeli@gmail.com

Happy hour at the bar

Specials 4 to 7 Sunday–Thursday and 4 to 6 Friday and Saturday. Gift cards: call for details.

Call (757) 565-2380