I think most of the non-German-speakers I've known would say something like, "Is that German? There aren't enough throat-clearing sounds." The essence of how German sounds to them would be something like "Gehölzkundfachsprache".