When New Yorkers mention the word Deli a few things come to mind.   Usually they are cold cuts, cheese, and potato salad.   Typically a deli is the sort of place you go to get those things by the pound.   Sometimes they come with bagel shops attached.  And every supermarket has its Deli section. Down in…