Paul's Deli
$ • Deli, CheesesteaksAbout Paul's Deli
Customers' Favorites
Buffalo Chicken Cheesesteak Half 8
Turkey Breast & Cheese Half 8
Bacon Cheesesteak Half 8
Salami & Cheese Half 8
Italian Hoagie Half 8
Fresh Cut Fries Small
Stanky Italian Half 8
Wizzie with Half 8
Submarine Sandwich
Tuna Salad Half 8
Paul's Deli Reviews
Great subs & fries. Cheesesteaks are real steaks, juicy & flavorful.
WOW, honestly if I could give this business more stars I would, 20/10 would recommend!
Me and my partner were over from Yorkshire,UK and were exploring New Jersey. Coming back from Atlantic City we really wanted a good sandwich shop (hoagie/sub) and really wanted to visit a small business rather than a chain. We found this place after searching and seeing the great reviews.
Can I just say the service is second to none, the ladies who served us were lovely and had...read full review
Me and my partner were over from Yorkshire,UK and were exploring New Jersey. Coming back from Atlantic City we really wanted a good sandwich shop (hoagie/sub) and really wanted to visit a small business rather than a chain. We found this place after searching and seeing the great reviews.
Can I just say the service is second to none, the ladies who served us were lovely and had...read full review
fresh sandwiches, great friendly staff and owner is great guy caring and very nice .. best sandwiches in town and amazing rice pudding with cinnamon .. love this place .. would recommend to anyone
Hours
| Monday | 10AM - 4PM |
| Tuesday | 10AM - 4PM |
| Wednesday | 11AM - 2PM |
| Thursday | 10AM - 4PM |
| Friday | 10AM - 7PM |
| Saturday | 10AM - 7PM |
| Sunday | 10AM - 4PM |
Paul's Deli, located in Mystic Island, NJ, is a beloved hometown Jersey Shore deli. This cozy spot serves up perfect sandwiches after a long beach day, including the popular "Stanky Italian" and "Wizzie with" options. The owner, Paul, is often on site, greeting customers with a smile and building sandwiches to their exact liking. The menu features great subs, awesome cheesesteaks, and fresh-cut fries cooked in peanut oil. Customers praise the flavorful Stanky Italian hoagie on a seeded roll, with thin sliced meats and sharp provolone. Many customers have returned multiple times, even driving hours out of their way, just to visit Paul's Deli and enjoy the fantastic food and welcoming atmosphere. Guests also appreciate the kind service, big and delicious subs, and the generous gift of cinnamon rolls from Paul himself.