Popular Tucson delicatessen, Shlomo & Vito’s, is adding authentic pizza to their menu and celebrating their grand re-opening mid-August.