Hidden gem deli spot with soulful, quirky character that locals swear by for authentic flavors and personality.