ref
Attested since 1954. Clipping of delicatessen, from German Delikatessen, plural of Delikatesse(“delicacy, fine food”), from French délicatesse, derived from the adjective délicat, from Latin delicatus.
deli (n.)
1954, short for delicatessen.