Family Restaurants in Williamsburg, VA

Paul's Deli Restaurant Family • $
761 Scotland St, Williamsburg

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

“I had such a fantastic experience at Paul’s Deli on Scotland Street in Williamsburg, and a huge part of that was thanks to Sara Lynn. From the moment I walked in, she brought such a positive, welcoming energy that instantly made the place feel special.

Sara Lynn went above and beyond to make sure everything was perfect. She was attentive without being overbearing, incredibly friendly, and genuinely seemed to care that I had a great experience. She knew the menu well, made great recommendations, and everything came out just right.

What really stood out was her attitude—she handled everything with professionalism and a smile, even when things got busy. It’s clear she takes pride in her work and cares about the customers she serves.“

3.9 Good148 Reviews