Classic deli spot with genuine old-school charm and a solid foodie reputation; exactly what comfort eating should feel like.