Paul's Deli Restaurant
761 Scotland St, Williamsburg
(757) 229-8976
Customers' Favorites
Loaded Cheese Fries with Bacon
Paul's Baked Italian Combo
Hot Holly Sandwich
Pepperoni Pizza
Loaded Fries
French Fries
Florida Sub
Onion Rings
Italian Sub
Roast Beef
Order Online
Recent Reviews
I didn't know this place was a bar with live music until I rolled up around 10:30 p.m. I'd worked all day and was exhausted and didn't care. The super sweet young lady helped me out with my order, and I was out of there in 10 minutes with my really good Ruben sandwich ♥️
This a classic deli, old school, full of William and Mary sports memorabilia. It’s across the street from the school. Food is delicious - pretty much all of it - and abundant. Rolling Stone calls it one of the best delis in America. My wife loves the Delly sub. The Baked Italian is enough for two. And a Greek salad with grilled chicken is a favorite of mine. But, really, it’s all good.
Needed something to eat kind of late found this gem.i ordered an Uncle Paul's hoagie. It was delicious. The staff was super friendly. Would definitely recommend this spot if you're in the area