Paul's Deli Restaurant

Williamsburg, VA · Family restaurant

Rating
4.1/5
★★★★☆ 4.1
Reviews
20
Rank in Williamsburg
#218
of 367 restaurants
City Percentile
34%
rating percentile
Address
Paul's Deli Restaurant, 761 Scotland St, Williamsburg, VA 23185
Phone
(757) 229-8976
Website
www.paulsdeliwilliamsburg.com
Status
Closed · Opens 10:30 AM

Paul's Deli Restaurant is a restaurant located in Williamsburg, VA. It is one of 367 restaurants listed in Williamsburg. Its 4.1-star rating is slightly below the Williamsburg city average of 4.2 stars. There are 10 photos associated with this location.

Hours

Saturday10 AM–2 AM

Customer Reviews

★★★★★ 5.0 Frenite · Dec 2025

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 memorabilia and pictures on the walls. I highly recommend Paul’s Deli.

★★★★★ 5.0 Cassandra Williams · Jan 2026

Absolute chefs kiss here.💋 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 know!! It is just amazing here from the food, service, and all the way to the decor. I am so impressed with Paul's Deli.❤️‍🔥

★★★★★ 5.0 Kendra Henry · Jul 2025

This place is awsome. Something nostalgic about it. LIKE A TIME CAPSULE. Anyway the food is amazing. ITS THE SAUCE GUYS!!!! Its on the pizza and the pasta! PIZZA IS AMAZING. They do not skimp on toppings, stacks of pepperoni. WE were a party of seven and we got two pizzas. ONLY FINISHED ONE. HUGE GYRO SERVINGS AND COMES WITH A SALAD AND PASTA. A FOODIES DREAM🥰😍 Try the pasta. Flavor, flavor, flavor. And the hosts were nice as well.💗

★★★★★ 5.0 Bradley Estes · Mar 2026

As always I love this place great food and good times

★★★★☆ 4.0 cpowife93usn · Jan 2024

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 football

Accessibility & Amenities

✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Family restaurantDeliGreek restaurantPizza restaurantPubSports bar

Top Restaurants in Williamsburg

NameRatingReviews
Yum Yum Sushi and Boba★★★★★ 5.020 reviews
TheBestReputation★★★★★ 5.020 reviews
Elite Coffee and Lounge★★★★★ 5.020 reviews
Fife and Drum Inn★★★★★ 4.920 reviews
Burgers on the Edge★★★★★ 4.920 reviews
Alice Person House★★★★★ 5.016 reviews
William & Mary★★★★★ 4.820 reviews
Williamsburg Regional Library - Williamsburg Library★★★★★ 4.820 reviews
Meadows Original Frozen Custard★★★★★ 4.820 reviews
Magnolia Manor Bed & Breakfast★★★★★ 4.820 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.