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.