Paul's Deli in Mystic Island, NJ. Tucked away on Mystic Island NJ Paul's Deli is the perfect hometown Jersey Shore Deli. We got the "Stanky Italian" and "Wizzie with"...both were perfect after a long beach day. Insta: @thehungrysw
Doug S.
What can one say.. Pauls has only been there for a short while but is such a welcome asset to the area. Finally someone that knows how to put a sandwich together. Paul himself is usually on site and will always greet you with a big smile and a friendly hello. He starts with some good bread and good meat then builds you a sandwich exactly to your liking- you ask for it, you get it. Always great subs, awesome cheesesteaks and fresh cut fries that are cooked in peanut oil making them always delicious. It's not a huge deli with 100 different choices but what he does he does well and every time I look around everything is consistently clean! Which to me is huge. Good job Paul, keep up the good work!
Helen Strohecket
Best subs and cheese steaks in the area. We have not found another place that compares to our Philly sandwiches.
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Submarine Sandwich, Italian Hoagie Half 8, Bacon Cheesesteak Half 8, Fresh Cut Fries Small, Wizzie with Half 8
Josh Robinson
Paul's deli gave me the best cheeseteak I've had In years, possibly ever.
Atmosphere: 5
Food: 5
Service: 5
Sharon
Great subs & fries. Cheesesteaks are real steaks, juicy & flavorful.
Atmosphere: 5
Food: 5
Service: 5
Gianna K.
We've eaten there 3 times so far and their food is really good. One thing that I didn't like was the thin, stringy grilled onions that are used for hoagies instead of grilled chopped onions on my cheesesteak.
Great hoagie. Delicious bread, good portions of meat, and extremely friendly staff. Ordered an Italian hoagie, it was fantastic and came out quick.
jim jorgensen
Save the trip to Philly the cheese steaks here are awesome.
Colin Ellis
5 stars all the way around, everyone inside is super friendly, Paul is a great owner and excellent cook, the food is amazing portion sizes are great, I’ve never had a complaint coming here, they hit the nail on the head with everything, recommended to everyone
Jennifer Snyder
Great customer service. We have had cheesesteaks and subs, always delish.
John Park
Excellent hoagie just alittle light on the meats for the price
Finally a place to get a authentic Philly cheesesteek in ocean county! It was perfect. Subs are also excellent
Atmosphere: 3
Food: 5
Service: 5
Foods great and staff is always nice highly recommended
Atmosphere: 5
Food: 5
Service: 5
Excellent deli with sandwiches made on a great roll
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Italian Hoagie Half 8, Turkey Breast & Cheese Half 8
Service was great very fast , very
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Buffalo Chicken Cheesesteak Half 8, Tuna Salad Half 8, Fresh Cut Fries Small
Paul's Deli in Mystic Island, NJ. Tucked away on Mystic Island NJ Paul's Deli is the perfect hometown Jersey Shore Deli. We got the "Stanky Italian" and "Wizzie with"...both were perfect after a long beach day. Insta: @thehungrysw
What can one say.. Pauls has only been there for a short while but is such a welcome asset to the area. Finally someone that knows how to put a sandwich together. Paul himself is usually on site and will always greet you with a big smile and a friendly hello. He starts with some good bread and good meat then builds you a sandwich exactly to your liking- you ask for it, you get it. Always great subs, awesome cheesesteaks and fresh cut fries that are cooked in peanut oil making them always delicious. It's not a huge deli with 100 different choices but what he does he does well and every time I look around everything is consistently clean! Which to me is huge. Good job Paul, keep up the good work!
Best subs and cheese steaks in the area. We have not found another place that compares to our Philly sandwiches.
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Submarine Sandwich, Italian Hoagie Half 8, Bacon Cheesesteak Half 8, Fresh Cut Fries Small, Wizzie with Half 8
Paul's deli gave me the best cheeseteak I've had In years, possibly ever.
Atmosphere: 5
Food: 5
Service: 5
Great subs & fries. Cheesesteaks are real steaks, juicy & flavorful.
Atmosphere: 5
Food: 5
Service: 5
We've eaten there 3 times so far and their food is really good. One thing that I didn't like was the thin, stringy grilled onions that are used for hoagies instead of grilled chopped onions on my cheesesteak.
Restaurantji Recommends
Great hoagie. Delicious bread, good portions of meat, and extremely friendly staff. Ordered an Italian hoagie, it was fantastic and came out quick.
Save the trip to Philly the cheese steaks here are awesome.
5 stars all the way around, everyone inside is super friendly, Paul is a great owner and excellent cook, the food is amazing portion sizes are great, I’ve never had a complaint coming here, they hit the nail on the head with everything, recommended to everyone
Great customer service. We have had cheesesteaks and subs, always delish.
Excellent hoagie just alittle light on the meats for the price