A famous New York City delicatessen has leased nearly 30,000 square feet of industrial space in Carlstadt, which it will use in part to support its new online delivery business.