Paul's Deli Restaurant

4.1

18 reviews

#98 out of 401 restaurants in Williamsburg

($$), Deli, Sandwiches, Bar, Italian
Hours today: 10:30am-2:00am

Add Review

Call

Website

Location and Contact

See Map - Get Directions

761 Scotland St
Williamsburg, VA 23185

Phone: (757) 229-8976

Website

Neighborhood: Williamsburg

Update Listing

Bookmark Update Menus Edit Info Read Reviews Write Review

Popular Menu Items

Wings $14.99
With ranch, BBQ, carrots, and celery.
Loaded Cheese Fries $13.99
With cheddar, mozzarella, bacon, and ranch.
Italian $13.99
Ham, Genoa Salami, Cotto Salami, Onions, Hot Peppers, Provolone, Lettuce, Tomatoes, Mayo, Pickle, House Dressing.
Dexter's Godfather $14.99
Roast beef, sauteed onions, mushrooms, cheddar and mozzarella cheese. Served with fries and au jus.
Greek Salad $15.99
Fresh torn lettuce, cucumbers, tomatoes, Greek Olives, onions, green peppers, pepperocini, feta, spinach pie, dolmades, and Greek dressing.

Show All Items

Hours

Open Today:

10:30am-2:00am
Monday10:30am-2:00am
Tuesday10:30am-2:00am
Wednesday10:30am-2:00am
Thursday10:30am-2:00am
Friday10:30am-2:00am
Saturday10:30am-2:00am
Sunday10:30am-2:00am

Update Hours

View the Menu

View Menus

Restaurant Details

Delivery
No

Payment
Credit Cards Accepted

Parking
Street, Parking Lot

Good for Kids
Yes

Attire
Casual

Alcohol
Yes - Full Bar

Reservations
No

Cuisines:
Deli, Sandwiches, Bar, Italian

Price Point
$$

WiFi
Yes

Outdoor Seats
No

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

See Menus

Write a Review for Paul's Deli Restaurant

Reviews for Paul's Deli Restaurant

Write a Review

4.1 stars - Based on 18 reviews

#98 out of 401 restaurants in Williamsburg

#2 of 4 Deli in Williamsburg

5 star	4 reviews	22%
4 star	12 reviews	67%
3 star	2 reviews	11%
2 star	0 reviews	0%
1 star	0 reviews	0%

Top Reviews of Paul's Deli Restaurant

08/28/2025 - Maria B.
Hanging out at Paul's Deli in Williamsburg feels like stepping into a lively college bar with a huge menu full of tasty sandwiches, especially the Hot Holly, which is packed with turkey, roast beef, bacon, and all the fixings. The walls covered in sports memorabilia and the friendly, laid-back vibe make it a great spot to grab a late-night bite after exploring the area.

Best Menus of Williamsburg Best Menus of Williamsburg

Delis in Williamsburg Sandwich & Sub Shops in Williamsburg Bar Restaurants in Williamsburg Italian Restaurants in Williamsburg

Green Leafe Cafe ($$)
Cafe, Sandwiches, Pubs, American
Distance: 0.00 miles

Brickhouse Tavern ($$)
Bar Food, Pizza, Italian
Distance: 0.02 miles

Culture Cafe ($$)
Burgers, Cafe
Distance: 0.03 miles

Starbucks ($)
Coffee Shop
Distance: 0.05 miles

College Delly & Pizza ($)
Pizza, Subs, Sandwiches
Distance: 0.06 miles

Cheese Shop ($)
American, Deli, Sandwiches

New York Deli & Pizza Restaurant ($)
Deli, Pizza, Subs, Sandwiches

Paul's Deli & Neighborhood Restaurant ($$)
Deli, Greek

Food For Thought ($$)
American New, American

Gyro Palace (Williamsburg, VA)

This small, family-run Greek restaurant offers authentic, flavorful dishes with generous portions at reasonable prices, perfect for takeout or deliver... see review

Berret's Seafood Restaurant & Taphouse Grill (Williamsburg, VA)

Oysters are a steal here at just a dollar each all day, and the food lives up to that great value—I especially enjoyed the mushroom risotto with fre... see review

Squire's Grill (Williamsburg, VA)

This hidden treasure offers an unforgettable experience with exceptional service and a warm, inviting atmosphere.... see review

Dale House Cafe (Williamsburg, VA)

The food options are fresh, light, and include several vegetarian and vegan choices, with generous portions and homemade sides like potato salad and c... see review

Gabriel Archer Tavern at the Williamsburg Winery (Williamsburg, VA)

Tucked just outside the hustle of Hampton Roads in Williamsburg’s countryside, this winery offers a warm, cozy atmosphere with a colonial vibe that�... see review

View Menus

Paul's Deli Restaurant
Home
Williamsburg
Williamsburg
Williamsburg

Williamsburg Restaurant Guide: See Menus, Ratings and Reviews for Restaurants in Williamsburg and Virginia

United States Restaurant Guide:

AK | AL | AR | AZ | CA | CT | CO | DE | FL | GA | HI | ID | IL | IN | IA | KS | KY | LA | MD | ME | MA | MI | MN | MS | MO | MT | NC | ND | NE | NV | NH | NJ | NM | NY | OH | OK | OR | PA | RI | SC | SD | TN | TX | UT | VT | VA | WA | WV | WI | WY

Canadian Major Cities and Provinces:

Paul's Deli Restaurant

Location and Contact

Popular Menu Items

Hours

View the Menu

Restaurant Details

Restaurant Description

Restaurant Photos

View Menu

Write a Review for Paul's Deli Restaurant

Reviews for Paul's Deli Restaurant

Top Reviews of Paul's Deli Restaurant

Best Restaurants Nearby

Nearby Restaurants

Menus People Viewed Nearby

Recent Restaurant Reviews

Paul's Deli Restaurant

Location and Contact

Popular Menu Items

Hours

View the Menu

Restaurant Details

Restaurant Description

Restaurant Photos

View Menu

Write a Review for Paul's Deli Restaurant

Reviews for Paul's Deli Restaurant

Top Reviews of Paul's Deli Restaurant

Best Restaurants Nearby

Nearby Restaurants

Menus People Viewed Nearby

Recent Restaurant Reviews

Oops, we can't find your location