New Albany IN Delicatessens 1. 155 E Main St, New Albany, IN 47150 | Primo's Delicatessan (502) 895-8808