A Family-Owned Deli, Built on Community & Quality
Fresh-Made Daily
Every hoagie and cheesesteak is crafted to order with premium Dietz & Watson meats.
Dine-In & Takeout
Eat with us or grab your order to go — quick, friendly service every time.
Catering for Any Occasion
Party trays that feed any crowd, from family gatherings to corporate events.
Nestled in the heart of Mystic Island, New Jersey, Paul's Deli has been serving up the kind of food that brings people together. We're a family-owned shop with deep roots in this community — and that shows in everything we do. We source our cold cuts exclusively from Dietz & Watson, one of the finest names in premium deli meats, ensuring every bite is as fresh and flavorful as possible. Whether you're grabbing a quick hoagie on your lunch break or ordering trays for your next big event, you're getting the same love and care we put into every sandwich we make.