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
Menu
Photos
+62 photos
+61 photos
Add a photo
Order Online
Recent Reviews
I really enjoyed my lunch at Paul’s Deli. This place has a very large menu with subs, Italian specialties, seafood, Greek specialties, burgers, salads, pizzas, and more. With so many great options to choose from, I ended up ordering the Doug (Guido) Annakin Italian Sub, which included ham, genoa salami, cotto salami, provolone, onions, hot peppers, lettuce, tomato, pickles, and Greek dressing. This was truly an ultimate sub. The overall environment is very casual with sports...
The Italian is amazing and so is the Greek and the subs BUT do not miss out on an opportunity to try their fresh homemade Napoleon for dessert Locals tip: They have the freshest batches usually on Friday and Saturday but it goes quickly.
You May Also Like
Green Leafe Cafe - 765 Scotland St
![]()
Pubs, American
Brickhouse Tavern - 755 Scotland St
![]()
Sports Bar, Pizza, Italian, Vegetarian
College Delly - 336 Richmond Rd
![]()
Diner, Pizza, Greek, Seafood, American
Food-
The food is AMAZING. It tastes so great and just has so much flavor to it! 🥪
Service-
The waiters are so nice and sweet, you don't even have to wait that long to get food and drinks after you order as well!
Atmosphere-
Its so nice here to just sit and eat and talk on a date night!
I would ♾️/10 reccomend this to everyone I possibly...