77

5 ratings · How the score works

Paul's Deli

Italian · American · Deli

Paul's Deli is a staple in Williamsburg, functioning as a combination of an Italian restaurant, American eatery, and traditional deli. It serves a broad variety of comfort foods that cater to diverse tastes in a casual setting.

Menu and pricing at Paul's Deli

Steak & Cheese
Vota illustration
Steak & Cheese$10.99
6 oz Cheeseburger
Vota illustration
6 oz Cheeseburger$9.49
6 oz Hamburger
Vota illustration
6 oz Hamburger$8.99
Vota

See the full menu

Get the free Vota app

The menu at Paul's Deli in Williamsburg features a vast selection of subs priced mostly between $10.29 and $10.99, alongside seafood dinners such as the $20.99 Fried Seafood Platter and $16.99 Crab Cakes. Guests can also order various pizzas, with large specialty options at $18.99 and combination pizzas up to $23.49, plus a range of Italian specialties like $15.99 Chicken Parmesan. The establishment offers appetizers like $9.74 Fried Calamari and $11.25 Saganaki Flambe, ensuring a wide range of choices for those seeking hearty, classic fare. Williamsburg functions as a living laboratory of early American history where the colonial grid meets the demands of a modern university town. The food culture here mirrors this tension between preservation and necessity, favoring establishments that provide reliable, high-volume service to both students and history-seeking travelers. Locals understand that the best spots in this district are those that have survived long enough to become part of the town's architectural fabric, offering a sense of continuity that newer, more polished venues often lack.

  • Paul's Deli is located in the historic area of Williamsburg, serving a mix of Italian, American, and deli-style cuisine.
  • The menu includes a wide variety of subs, pizzas, and seafood dinners, making it a versatile option for lunch or dinner.
  • Most sub sandwiches are priced consistently between $10.29 and $10.99.
  • Seafood dinner plates range from $13.50 for Fish & Chips to $20.99 for the Fried Seafood Platter.
  • The restaurant provides a casual, family-friendly environment suitable for both local residents and visiting tourists.

Created on Oct 18, 2026

This article was created by Vota’s editorial team with the help of AI.

AddressNew Town Ave, VA
CityWilliamsburg, United States of America

Location

Vota recommends

What are you in the mood for?

Best places nearby

The highest rated places close to Paul's Deli.

Local restaurants nearby

New Town Ave, VA

The ranking

Best Italian in Williamsburg

21 places ranked by guests