He’s breaking through to new audiences, but he still has the most fun at small club shows like this one in New York’s Chinatown