Is your stomach rumbling after a long morning spent working in the office, or mowing the lawn? Is your mouth watering every time you pass a happy co-worker with an enormous sub in his or her mouth? Well if youâ€™re wondering where to get your lunch cravings satisfied, then donâ€™t settle for fast-food or that empty restaurant down the street. Come down to Paul's Deli Restaurant and have a hot (or cold), classic submarine sandwich with all the fixings.
Here we offer a comfortable, sit-down atmosphere for you to relax with your friends and family. Remember, we have family pricing and groups are more than welcome. If you're a sports enthusiast, come down and have a chat with our servers, theyâ€™re always willing to tell you why their teams are superior to yours. But donâ€™t worry; itâ€™s all in good fun, because here at Paul's Deli Restaurant our sense of humor is surpassed only by our high quality service and food.
We also offer an incredible variety of Greek, Italian, Seafood and Burger dishes for customers of differing tastes. All of these dishes are every bit as impressive as our sandwiches, so rest assured that your kids would not be grumpy when they read our menu.
If you're still not convinced of what we have to offer, take a gander at some of our credentials. The Virginia Gazette voted us "the best deli in Williamsburg since 1995," and Rolling Stone Magazine named us "one of the best delis in the country!" While weâ€™re proud and grateful of all the praise weâ€™ve received, weâ€™re not letting any of it get to our head. Each day we continue to strive for excellence, both in our food and in our service and weâ€™ll continue to do so until you, our most important critics are completely satisfied.