A delicatessen (also deli) is a type of store. The word entered English via German, meaning "delicacies" but is ultimately of French origin. It has different meanings in different countries.
Delicatessen were an indie-rock group formed in Leicester, England in the early 1990's. They released three albums and four singles before splitting in 1998.