Paul's Deli & Neighborhood Restaurant

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

Top Reviews

Overall Rating


Went on a busy night, but still received great service! They don’t have gluten free sub rolls, but they do have gluten free buns and are happy to put any sandwich or sub on them. I had the William and Mary burger and it was great!! I’d avoid the fries since they are fried in a common frier but they’re happy to give you a little side salad. I’ll definitely be going back again!

Updated 11 months ago read full review

Overall Rating


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

Updated 1 year ago read full review


Overall Rating


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.

Celiac friendly?


Updated 2 years ago read full review

This establishment is NOT a dedicated gluten-free facility and may not be safe for those with celiac disease. Please contact the establishment directly to inquire about safety precautions.

Gluten Free Features

  • Bread/Buns
  • Salad
  • Sandwiches


  • Deli
  • Late Night
  • Lunch
  • Restaurant


Add a photo

More Info