Deli Man retrace l'histoire des delicatessens aux Etats-Unis. Ce type de restaurant servant de la nourriture d'Europe de l'est a été popularisé aux Etats-Unis vers la fin du 19ème siècle et au début du 20ème quand une forte population juive ashkenaz a migré sur le continent américain.
Deli Man est le troisième documentaire réalisé et produit par Erik Anjou sur la culture juive. Le premier A Cantor's Tale s'intéressait à un chanteur juif: Jack Mendelson. Le deuxième, The Klezmatics: On Holy Ground, suivait quant à lui un groupe de musiciens yiddish pendant quatre ans.
L'intervenant principal du film est Ziggy Gruber, troisième génération d'une famille de propriétaires de delicatessens. Il travaille actuellement dans l'un des deli les plus emblématiques du pays: le Kenny and Ziggy's à Houston au Texas.