What makes a good deli is a place that, one, is generally family-owned or owned by individuals that care. Delis that are owned by large corporations tend not to have that same soul. And two, delis that make as much of their food from scratch as possible.
