Tucked-away deli spot with an outdoor-friendly feel and that rare hidden-gem energy even locals don't always know about.