With all due respect for julian37, I suggest caution. I might amend "quite pungent" to "good God what the hell" and "deep flavor" to "tastes like it smells."

Perhaps I am betraying my American lack of culinary flexibility. Perhaps julian37 is just joshing us.

I very much miss living in Frankfurt, a wonderful city. However, I suspect that the local practice of recommending Handkäse to visitors is an inside joke and a harmless and amusing example of German humor.