Online ordering menu for Paradise Deli. Paradise Deli is open 24 hours and serves sandwiches, cold cuts, wraps, and more! Some of our wrap combos include Chicken Caesar Wrap, Turkey Breast Wrap, and Tuna Wrap. We're located between Hudson River and I-78 on Newark Avenue. We're near Liberty State Park and Newport Centre. Order online for carryout or delivery!