Paul's Deli

At Paul's Deli, we offer a comfortable, sit-down atmosphere for you to relax with your friends and family.  We have family pricing and groups are always more than welcome. Locally owned and operated, paul's Deli has been a family tradition since 1977. We invite you to come and be a part of our family today. Pizza, Pasta. Subs. Fresh Seafood and more. Lunc, Dinner, and Late Night Dining.  Full Menu 'til 2 am, 7 days a week.  Call 757-229-8976 or visit the website.