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

A Williamsburg Tradition

A Williamsburg Tradition

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. The same great food, family feeling and excellent value can be found in a different corner of town.

Read About Our History

Happy Hour at the Bar

Happy Hour at the Bar

Long day at work? Paul's Deli Neighborhood Restaurant is the perfect place to stop for a cold one when your day is over. With plenty of seating and specials from 4 to 7 Sunday - Thursday and 4 to 6 Friday and Saturday, there's not a better place to be.

Check Out the Full Menu

Family-Friendly Atmosphere

Family-Friendly Atmosphere

Paul's Deli Neighborhood Restaurant is a family-friendly restaurant with a variety of food choices for even the pickiest eaters. Bring your friends, bring your kids, bring your mother-in-law. No matter what, you'll always have a great time at Paul's!

Read More About Us

A Williamsburg Tradition

Paul’s Deli & Neighborhood Restaurant is a new spin on an old Williamsburg favorite. 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 a Italian granite bar top, fine custom woodwork, custom brick designs and four outdoor fireplaces for comfort all year round. And of course, the same family-style service is delivered day in and night out. Come by and see us. We look forward to you being a part of our family!

Let Us Cater Your Event

Catering

We cater private events of all sizes. From weddings to special events and office parties to formal luncheons, you name it, we cater it. Contact us to plan your event and customize a full menu of delectable dishes that are sure to impress your guests. The options are endless. Paul’s Deli Caters!

See Our Catering Menu

Daily Food Specials

Our specials are cooked fresh daily by our very own Peter Tsipas. Enjoy a variety of sandwiches, pasta dishes, seafood entrées and more. Like the rest of the food on our menu, the portions are ridiculous and the prices are unbeatable. Bring your family in today for a meal you won’t forget!

What Others Are Saying

  “One of the best delis in the country!”
                               – Rolling Stone Magazine

★★★★★

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
Read More Reviews