Paul`s Deli & Neighborhood Restaurant in Williamsburg

4345 New Town Ave, Suite 100, Williamsburg, VA 23188-2858, Williamsburg

Overview

Cuisine
  • American
  • Bar
  • Greek
  • Pub
  • Vegetarian Friendly
  • Gluten Free Options
  • Vegan Options

Restaurant Hours

Monday

08:00 - 17:00

Tuesday

08:00 - 17:00

Wednesday

08:00 - 17:00

Thursday

00:00 - 17:00

Friday

00:00 - 17:00

Do you have your patio open for dining? do we need to make a reservation?

Under normal circumstances there are no reservations required. Given the recent executive order from the governor concerning reopening regulations capacity may be reduced so the best option is to call and get the information as it develops.

Is there a Sunday buffet

No- but literally everything on the menu is AMAZING!

Review

Add rating restaurant:
Paul`s Deli & Neighborhood Restaurant
DV
Daniel V
google
05.02.2024
4/5

Brunch was good. Very large portions. Prepare to box half your meal.

Paul`s Deli & Neighborhood Restaurant
TP
Tewa Poole
google
11.04.2018
5/5

Came herr off the late night after a less than mediocre ghost hunt.. and was pleasantly surprised by the live music and amazing pizza! Omg!! Ingredients were fresh and perfect toppings to crust ratio!!! White wine sangria was refreshing and the service was great too!! Definitely will return!!

Paul`s Deli & Neighborhood Restaurant
WC
Warren Carla Knarr
google
10.19.2018
4/5

The food is always great at Paul's, they need to pay attention to the details. The Catsup bottles have been reused long enough, time to change them out. It is unappealing to look at nasty labels and sticky botltes...

Paul`s Deli & Neighborhood Restaurant
JG
Joe Gosman
google
10.17.2018
5/5

Great food. Excellent service. Staff is phenomenal

Paul`s Deli & Neighborhood Restaurant
CT
Cole Thrift
google
09.11.2018
5/5

Food is pretty good! I have been here twice recently and both times a nice young gentleman named Chris waited on us. His service was great and we definitely hope to have him again next time!

Paul`s Deli & Neighborhood Restaurant
RL
Ross Lewis
google
09.10.2018
4/5

Stopped in for Sunday lunch and was pleased to see they had a brunch menu. ($12 for a big pitcher of mimosas) The place was not very busy at about 1130 but got busier while we were there. The food took awhile to come out but when it did it was good. The kids meals were nice portions, the hot subs were tasty, good hot french fries, and the breakfast bowl on the brunch menu was very good. The server was nice and appropriately attentive. Located in the New Town development it's near shopping, a movie theater, and a business park.

Paul`s Deli & Neighborhood Restaurant
TS
Tamara Sherry
google
08.11.2018
2/5

Outdoor seating was adequate, 4 servers at the bar ignored us when we first walked in, music wasn't blaring so that was nice. Was never offered a refill...on water...had to ask not really a big deal I suppose. The 2 stars is because I could have made a MUCH better pastrami sandwich at home. It was almost like dollar store, see through pastrami on bread that cut my mouth. Can you find the meat in the picture? Don't worry, took me a minute also, and it was physically right in front me. I guess the $10.50 was for the mound of fries??? I liked this place much better about a year or two ago.

Paul`s Deli & Neighborhood Restaurant
mm
melissa mayo black
google
08.07.2018
5/5

I am ao glad I stopped and ate here The plates were a big size amd the food was amazing. The price is not bad for the amount and quality of food. I will go back!

Paul`s Deli & Neighborhood Restaurant
JS
Jennifer Sewell
google
08.02.2018
5/5

Just went in there to get a to go order. But from what I observed they are friendly staff. Service is of the upmost high. As you go in the front they have this most looking delish dessert counter. They desserts look so good you don't want to eat them to mess them up! That looked like it was a favorite for me.

Paul`s Deli & Neighborhood Restaurant
MB
Matthew Byham
google
08.01.2018
5/5

This was our first visit and we were pretty impressed with the portions and taste. The crabcakes are the largest and best tasting that I've ever had. The price for said dinner is very good.The service was fine and we liked the atmosphere, which was quiet due to being later on a weeknight. In summary, we liked the experience enough that we'll be back.

Paul`s Deli & Neighborhood Restaurant
DM
Daniel M
google
07.05.2018
3/5

Went on a Friday night for dinner. Servers are attentive and friendly. Nice outdoor seating. Food and prices on the other hand were a different story. I got the godfather Philly cheese steak which was tasty but smaller than it used to be. My wife got a sandwich that was basically two chicken fingers, lettuce and tomatoes for $11 with no fries. Our kids chose kids meals which were pretty good. But they each chose juice and milk. Little did we know that when the menu says fountain drinks included in the kids meal it is literally only that no other kids drinks. So kids meal was 6.50 plus 2.5 for drinks so $9 each. Kids meals were nkt worth $9 at all. Overall definitely not worth what we spent. Not on our list to return to anymore for dinner.

Paul`s Deli & Neighborhood Restaurant
JB
JL Brinsfield
google
06.22.2018
1/5

The food is good, the prices are good. Unfortunately both times I came, my reservations were bumped for a larger party. The managers in each case told me it was a double booking. BS. Once maybe...twice no way.

Paul`s Deli & Neighborhood Restaurant
GG
George Gray
google
05.09.2018
4/5

Good atmosphere, a bit pricey but good food overall. Friendly staff. Recommended.

Paul`s Deli & Neighborhood Restaurant
SC
Susan Chaney
google
04.11.2018
5/5

Ordered and picked up a Godfather Cheesesteak and a Fsh and Chips. Oh and onion rings. Large portions, hot and it was ready in the 10 minutes it took us to walk there to pick up. Tons of fries on the side and the Food was outstanding and fresh! Will order again!

Paul`s Deli & Neighborhood Restaurant
KS
Keith St. Martin
google
04.11.2018
5/5

Awesome brunch. Omelets are hugh and taste great

Paul`s Deli & Neighborhood Restaurant
DM
Doug MacMillan
google
03.16.2018
5/5

Great selection of American, Irish and Scotch Whiskeys. Excellent food and service.

Paul`s Deli & Neighborhood Restaurant
BN
Beverly Noffsinger
google
01.04.2018
5/5

Paul’s is always delicious! While it has a broad range of foods and a extensive bar, the Greek fare is awesome! Two Greek brothers own it and the food is authentic!

Paul`s Deli & Neighborhood Restaurant
SW
Spider Webb
google
10.15.2017
4/5

Great food. Huge portions.

Paul`s Deli & Neighborhood Restaurant
dahnkedj
google
09.24.2017
5/5

Paul's is a local favorite! If you just a wide variety of great food and a good selection of beer/wine, this is the place for you. There is something for everyone to eat and even patio seating for a relaxed atmosphere.

Paul`s Deli & Neighborhood Restaurant
MA
Michele Appel
google
09.01.2017
5/5

Great fun environment! Food was spot on. Hot, fresh and lots of it! Definitely will return. We had 2 small kids with us and waiter/ manager brought them a basket of fries! Appreciated that gesture.

Paul`s Deli & Neighborhood Restaurant
CJ
Chris Johnson
google
08.19.2017
5/5

Thank you Paula Deli for a great evening. We took my son and 8 of his friends and the service was perfect and the food was delicious. You guys rock!!!!

Paul`s Deli & Neighborhood Restaurant
DM
David Mann
google
08.01.2017
5/5

Always excellent food, beer, and service. This place is greatness!

Paul`s Deli & Neighborhood Restaurant
DT
Diane Turner
google
07.16.2017
5/5

Excellent food, great service and love the atmosphere. We will definitely come back and bring friends. Zen Mojo Band was fantastic, wide range of music genres. Perfect evening!

Paul`s Deli & Neighborhood Restaurant
CF
Carrie Fancett Pagels
google
06.15.2017
5/5

Love to eat lunch here with my son and also friends. Our fave is the gyro platter and baklava. There is comfortable outdoor seating (and inside) with two patios. Very accommodative.

Paul`s Deli & Neighborhood Restaurant
KJ
Katrese Johnson
google
06.08.2017
1/5

I ordered $60 worth of food and did not receive all of my food and was told that they would not make my food was offered a gift card, asked the manager for his name and corporate number he refused to give me either he told me he didn’t feel comfortable giving me either so I had to call the other Paul’s deli on Scotland st to get the information I needed I then proceeded to call this location back and the manager answered with his name which was Roger and once I told him thank you for your name he hung up in my ear I called back for my refund he told me it was gonna take three days to get it back and then hung up again VERY UNPROFESSIONAL!!!

Paul`s Deli & Neighborhood Restaurant
RS
Renee Salz
google
06.05.2017
5/5

Super cool atmosphere. First time here and the band was great. Who doesn't love a good drink, a fire, and awesome 90s music?

Paul`s Deli & Neighborhood Restaurant
MT
Maye Turnbull
google
05.26.2017
5/5

The choices here for sit down is tremendous. Lots of classics and so far as I can tell, all really good. As for me and my companions, we feel well fed and served in a really nice environment.

Paul`s Deli & Neighborhood Restaurant
JL
J Low
google
05.23.2017
5/5

Great food and excellent service. Stromboli and Chicken Parmesan were amazing. Will definitely come back.

Paul`s Deli & Neighborhood Restaurant
RM
Robert Mercure
google
05.10.2017
5/5

The food and service was excellent, we will definitely go back next time we are in Williamsburg.

Paul`s Deli & Neighborhood Restaurant
NM
Nathan McLean
google
01.05.2017
5/5

Great service since they reopened the inside! Patio awesome....Good awesome!

Paul`s Deli & Neighborhood Restaurant
SG
Samantha Greene
google
01.01.2017
5/5

Just had the most amazing meal! Do yourself a favor and order the shrimp mac and cheese!! And ask for Chris! He was super nice, helpful, funny and made the perfect suggestions! Can’t wait to come back!

Paul`s Deli & Neighborhood Restaurant
JH
Jeremy Hall
google
11.20.2016
5/5

Had a great time with my wife, had fire in our outdoor table. Very awesome!!! Service was top notch...Will be going again for a night motorcycle ride when it warms up.

Paul`s Deli & Neighborhood Restaurant
AC
Anthony Couillard
google
11.15.2016
4/5

Working in the area today, saw Paul's, seemed to be in the mood for a Parmesan Sub. The place is pretty large. Huge bar and multiple seating areas, even 1 room with fire pits. I was greeted by the bartender which was a very friendly chap. He told me that they have 4 locations and the original Paul's has been around for 60yrs. I probably would have given this place a 3 star, but the staff was so friendly and maybe I just got something on an off day. I ordered the Veal Parmesan sub. First I'll say the portion was hugh. The veal was fried very crispy. The bread seemed fairly fresh. Downside, wasnt much sauce on the sub, it was a tad dry. Secondly, I don't know if the veal was a tad bad or maybe the oil it was cooked in a little old, but a few of the bites it had kind of a sour taste. I only ate 1/2 because I was afraid if it was bad veal, I could end up getting sick. I probably would try the place again, hopefully this was just a fluke.

Paul`s Deli & Neighborhood Restaurant
TS
Tamika Sharpe
google
11.11.2016
5/5

First time husband and I have visited this restaurant. Recommended by a coworker. We went for dinner around 9:00 on friday. Can dine inside or outside(we selected inside) and TV's are set up throughout and music in background and have live music later. Nice, clean, friendly staff, quick and portion sizes are great and food was hot. I had one of the specials which was Fish(fresh fish of the day was Cod) and Chips with coleslaw and my husband had the Veggie Stromboli. Very tasty! Will be on our list frequent places. Highly recommended.

Paul`s Deli & Neighborhood Restaurant
MT
Mike T
google
11.01.2016
4/5

Went with a decent sized family group including a baby. Food was pretty good, the folks who had the pot roast couldn't stop raving about it. My sandwich (prime rib) was dry and needed more flavor but was still good. Our waitress, I forgot her name unfortunately, was wonderful. She was very pretty and friendly and attentive despite having a burned hand. She was awesome...

Paul`s Deli & Neighborhood Restaurant
TT
Tommy Turner
google
10.14.2016
5/5

Because of its location right across from my wife's office, we visit Paul's quite often. They have a great selection of beers on tap and one of the most impressive liquor selections in town. Paul's has a great after-work crowd at the bar but a very family friendly atmosphere both inside the restaurant and around the beautiful patio areas (including several awesome fire pits). The menu is immense and the portions are enormous. The food selection includes Italian, Greek, creative American fare as well as a wide variety of appetizers and desserts. The desserts alone are worth a trip to Paul's - I HIGHLY recommend the carrot cake(!). The restaurant is well-staffed. The wait staff seem quite well-trained and attentive. On the rare cases where we have had something served that wasn't to our taste, the staff responded quickly to correct the issue.The bar has many large TVs and is a very nice place to view whatever sport you follow.

Paul`s Deli & Neighborhood Restaurant
SL
Sherry Louka
google
10.05.2016
5/5

As usual the food and drinks were fantastic! Excellent service as well!

Paul`s Deli & Neighborhood Restaurant
RL
Rae Lynn Berry
google
10.03.2016
5/5

Awesome place! Food was very good and their portions are huge! The staff were great. My guy who is a chef and extremely picky about eating out is even raving about the place. Very highly recommend. We had a party of 9 and not one person had a complaint, they were all very happy.

Paul`s Deli & Neighborhood Restaurant
JF
John Fleming
google
09.18.2016
4/5

This visit we sat at the bar, and it was early in the evening. A lot of wait staff standing around near us at the bar. The French onion soup was fantastic. I had pastitsio, which is a Greek lasagna basically. It was very good.

Paul`s Deli & Neighborhood Restaurant
NN
Nicalena Neary
google
09.13.2016
3/5

Paul's Deli serves sandwiches, salads, burgers and other entrees. It also has a large dessert selection. Our last visit was just okay. They were out of some items. Also felt the floors and restrooms needed some attention.

Paul`s Deli & Neighborhood Restaurant
NC
Norm Carolina
google
07.27.2016
5/5

Best fried seafood in town. The fried scallop dinner is the best fried scallops in the area. This place will surprise you. We go to the location at New Town it's very big, very clean, great staff and great food!!

Paul`s Deli & Neighborhood Restaurant
JS
Janice Simmons
google
07.02.2016
5/5

Who knew a deli would have the best crab cakes I have ever eaten anywhere? Excellent pales to describe the crab cakes! Go hungry because they are also the largest I have ever seen in a restaurant!!!

Paul`s Deli & Neighborhood Restaurant
MB
Matt B
google
06.07.2016
5/5

I've been going to Paul's for 30+ years and love it every time! Outstanding sandwiches, pizza, and beer selection.

Paul`s Deli & Neighborhood Restaurant
AN
Ali Najjar
google
06.02.2016
5/5

I am a senior & live in a Wlmsbrg Senior Care community that does not allow visitors. Today, my Grandson with wife, 6-month daughter & dog were traveling through Wlmsbrg. Needed a place that would accommodate all of us in an outside safe environment for lunch. Paul’s mgr & staff met the challenge beyond expectation. What they did for us today, to spend a couple of hours for the first with our Great-Grand daughter is so appreciated. Thank You!

Paul`s Deli & Neighborhood Restaurant
MM
Matthew McLean
google
05.02.2016
4/5

Went on Saturday at 1130. They allowed us to sit outside on patio since we had our dog with us and reason for 4 stars instead of 3. Overall food was tasty and gyro generous with good flavor. DO NOT order the French toast "with fruit". Their definition of fruit was a single small strawberry cut into 4 slices! Supposed to have whip cream to and also not on it. We mentioned the fruit to waitress who was nice and she said "she noted it seemed tiny" and would see if she could get some more for it. When she did finally return to give us our check after my daughter had finished the 2 pieces of bread said she could give us a couple of cannolis in compensation. Really wanted the fruit and not sure why this was an issue. For $10 should get more than 2 slices of French toast and if the fruit is just a garnish then don't put it on menu as FT with Fruit.

Paul`s Deli & Neighborhood Restaurant
BP
Bradley Peterson
google
03.19.2016
5/5

Found this place by a recommendation. Burgers great. Service great. Bethanys birthday brownie great.

Paul`s Deli & Neighborhood Restaurant
LR
Lo Reynolds
google
03.15.2016
5/5

Large menu food is consistently good, don't even get me started on the desserts.

Paul`s Deli & Neighborhood Restaurant
BE
Bonnie Enderle
google
03.12.2016
3/5

While the food (2 hamburgers to go) was good, it took 30 minutes between ordering and getting it. We asked for 1 burger to have mayo and 1 to have mustard. We received the condiments in plastic containers - enough for 6-8 burgers (waste). If I had known they wouldn't come dressed, we would have used our own condiments. We asked for pickle on our burgers and got a pickle spear on the side with no explanation. As I say the food, though over-priced at $9.00 per burger-with no sides, was good, there wasn't a lot of thought put into the service. (They were not very busy and seemed to have plenty of staff on hand.) We probably won't be back.

Paul`s Deli & Neighborhood Restaurant
SJ
Sarah Jane Bussey
google
02.03.2016
5/5

Paul's Deli has fantastic service! We did curbside pickup (pandemic era) and waited no more than 5 minutes for our food (I was early). The order consisted of 2 small pizzas, 1 stromboli and a kids meal. One of our small pizzas was not up to par, so they gave us that pizza with a replacement for it. Thank you for our delicious dinner and subsequently an additional meal. Keep up the great work! You are doing amazing !job!

Paul`s Deli & Neighborhood Restaurant
CT
Chad Topping
google
01.24.2016
3/5

I highly recommend this bar to people that are in the area to come get good food and have a good time, but as Randy Travis would say... on the other hand... if you are sitting in this restaurant and eating in this restaurant your food and drinks are just fine but for whatever reason whenever I order to go food it is messed up every time and that really infuriates me because I am the type of person that will drive it back to the restaurant. It's spaghetti and meatballs... and it shouldn't get messed up the last three times that I've ordered it. Noodles...sauce...meat.....it's that easy

Your question has been sent.

Expect an answer!

Thank!

Your review has been submitted.

Order food

Reservation

Want to order over the phone?

Call 17575652380

Thank you for being with us!

We will call you back!