Paul's Deli Restaurant

761 Scotland St, Williamsburg
(757) 229-8976

Recent Reviews

John Milton Peterson III

FOOD IS EXCELLENT and a good value.But...go there during the day, as otherwise.....LOTS of drunks hang out here at night and can be obnoxious and nosy, not to mention they drive.Some of staff are less than helpful, snippy, short with people, and more into talking to their local friends. They don't seem interested in selling what's on the menu like real restaurants and bars do.The hours listed online are not correct.I won't be back.

Atmosphere: 2

Food: 5

Service: 1

LJ8 Sports

Great deep dish

Atmosphere: 5

Food: 5

Service: 5

John Gerald

I questioned the portion size of my shepherds pieIn a small desert bowl forExtremely high price and the bartender made allegations that I had complained about a waiters ear ring which was not trueI was insultedI left a 50 dollar tip because I tried to be niceTo someone who shouldNot be a service associateI am puzzled I am gay I love ear rings !!I stay in Wmbs to vacation from NorfolkAnd then have this happenIt is scary to have someone in a restaurant make up thingsI am a 70 year seniorI am afraid to even eat out anywhere!!!

Atmosphere: 4

Food: 3

Service: 3

Katie Anderson

The bartender Eric was so patient and observant. I never had to ask for a refill he was on top of everything. He made sure to felt welcome and at home at Paul’s. I will be returning just for the service that Mr Eric delivered to me tonight <3

Atmosphere: 5

Food: 5

Service: 5

Marshall K.

This is a wonderful dining experience!!! We love going for the eggs Benedict with crab cakes

Holly Weaver

Great for hanging out and either getting to know someone or

Atmosphere: 5

Service: 5

Glenn Lumpkin

Thanks to Jenna (sp?) and the staff for hosting our team's leaders. Great food, drinks, and service. Somehow, there was an extra sandwich that held a seat all evening. We'll return for another celebration in a few weeks. Military friendly!

Atmosphere: 5

Food: 4

Service: 5

veeseee128

The quality of the food has gone downhill. It's not like it use to be. The last few times I bought a holly there, it didn't taste good. The lettuce didn't look or taste fresh, the tomatoes weren't fresh, there was a very narrow piece of pickle on my Holly that was shaped like a toothpick. I had very little bacon and to sum it up the sandwich was overpriced! It wasn't worth $15.00 and some change. More like 5 bucks at best. The quality of help they hire to make the food is one reason why the food taste bad. It seems they scrape the bottom of the bowl to find employees. The whole place seems to have a prejudice aura about it. On a scale from 1to 10 with 10 being the best score and 1 being the worst... I give this place a 1. I'm disappointed with Paul's Deli.

Atmosphere: 1

Food: 1

Service: 1

David Hawkins

Love it here! Eric is the best he's very attentive and always in a great mood I would recommend this place to

Atmosphere: 5

Food: 5

Service: 5

Rhiannon Maki

I specifically go here just for the bartender with the great mustache, Eric, and the French dip sandwich! Eric is great at making conversation, and making a yummy cocktail! I definitely recommend this place, and hopefully you’ll be lucky enough to get Eric as your bartender!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: French Dip

Joe Capone

I could not believe that we were served this. Why it took thirty minutes to receive our food.

Atmosphere: 1

Food: 2

Service: 1

Sydney

Stopped here unplanned for a late lunch, got the gyro platter. Staff was SO friendly & nice and really made me feel welcome. The gyro platter comes with a Greek salad, and I’m not exaggerating when I say that it was the BEST Greek salad dressing I’ve ever had. Pita was fresh & delicious, and the lamb was amazing, as was the tzatziki! Will definitely stop here again!

Atmosphere: 5

Food: 5

Service: 5

Leia Ludtke

I have been to this location a few times. Hours are not up to date. Sucks when you get a group together and show up and they are closed! Service is usually not great especially later at night. Food sits under heat lamps for way to lang.

Atmosphere: 3

Food: 1

Service: 1

cpowife93usn

Nice place to get a bite. Does look like a fun place for the college students to hang out in, especially the weekends. William&Mary is just across the street. There's a great selection to order from, have a dessert case and a bar in the middle of the restaurant. Food was fine, we had sandwiches like the Philly, steak&cheese and a shrimp po boy. Our server there was great. From outside, doesn't look like it's big, but it's a good size place. I really like the local vibe to it. Great hang out place and to watch college footballParking: The parking is located behind the restaurant, but to get to it, you have to pay attention. Once to pass the deli, and around the corner of the Green pub, look immediately to the right for a very narrow driveway. If you miss it, you'll have to loop around and try it again.Kid-friendliness: It seems kid friendly, we did see families come in. Good for daytime eating.

Atmosphere: 4

Food: 4

Service: 4

Recommended dishes: French Dip, Loaded Fries

Susann Lawr

Great place, food was good, wait staff awesome!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Florida Sub

Load More