A Jewish deli should specialize in, first and foremost, Yiddish foods, the foods of the Eastern European Ashkenazi Jews. So, if it's a place that specializes in pizza or chicken wings or diner food and then does a corned beef sandwich on the side, it's not a Jewish delicatessen.