WordNet (r) 3.0 (2006):

deli
    n 1: 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 "deli":
   appetizing store, bakery, bakeshop, bodega, butcher shop, creamery,
   dairy, delicatessen, food shop, food store, fruit stand, grocery,
   grocery store, groceteria, health food store, meat market,
   pork store, superette, supermarket, vegetable store