Hidden-gem deli with quirky charm, solid food, and the relaxed, foodie-friendly atmosphere that makes it feel like a local secret.