Paul's Deli

$ • Deli, Cheesesteaks

Hours today·

About Paul's Deli

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.

Menu

Add a Menu
Paul's Deli Menu
Paul's Deli Menu

Customers' Favorites

Photos

Add a Photo
Paul's Deli
Paul's Deli
View All Photos

Paul's Deli Reviews

4.8
89 ratings
5
91%
4
2%
1
7%
Food
4.7
Atmosphere
4.6
Service
4.7

Share your opinion about Paul's Deli

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
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

Read All Reviews(89)

Hours

Monday 10AM - 4PM
Tuesday 10AM - 4PM
Wednesday 11AM - 2PM
Thursday 10AM - 4PM
Friday 10AM - 7PM
Saturday 10AM - 7PM
Sunday 10AM - 4PM
Updated on: