Paul's Deli & Neighborhood Restaurant

4345 New Town Ave #100, Williamsburg, VA 23188 Directions

Top Reviews

8 months ago

Food was mediocre. Fries were cold and service was lacking.

1 year ago
Celiac friendly

They can make any of the subs or sandwiches on a really good GF roll. It's one of the few places where I can get a true Italian sub/sandwich. While I've eaten here about 5-6 times and never been glutened (I'm very reactive), it does make me a bit nervous each time given it's a busy, bread-focused type of restaurant/pub. They say they are careful and so far they've kept me safe, but I could see people being skeptical or nervous when they walk in. The sandwich is excellent, so I'm going to keep going. Other than the sandwiches, I don't recall much else on the menu (aside from salads) being available as GF.

Gluten Free Features

  • Bread/Buns
  • Salad
  • Sandwiches


  • Deli
  • Late Night
  • Lunch
  • Restaurant


Add a photo

More Info