The Collaborative International Dictionary of English v.0.48:

Delicatessen \Del`i*ca*tes"sen\, n. pl. [G., fr. F.
   d['e]licatesse.]
   1. Relishes for the table; dainties; delicacies. "A dealer in
      delicatessen". --G. H. Putnam.
      [Webster 1913 Suppl.]

   2. ready-to-eat foods, such as cold cuts, cooked meats, and
      prepared salads.
      [PJC]

   3. sing.; pl. delicatessens. a store or section of a store
      where delicatessen[2] is sold. "Get a sandwich for lunch
      at the delicatessen counter."
      [PJC]

WordNet (r) 3.0 (2006):

delicatessen
    n 1: ready-to-eat food products [syn: delicatessen,
         delicatessen food]
    2: a shop selling ready-to-eat food products [syn:
       delicatessen, deli, food shop]

Moby Thesaurus II by Grady Ward, 1.0:

20 Moby Thesaurus words for "delicatessen":
   appetizing store, bakery, bakeshop, bodega, butcher shop, creamery,
   dairy, deli, food shop, food store, fruit stand, grocery,
   grocery store, groceteria, health food store, meat market,
   pork store, superette, supermarket, vegetable store