The moment every traveller lives for is the native dinner where, throwing caution to the wind and plunging into a local delicacy which ought by rights to be disgusting, one discovers that it is not only delicious but that it also contradicts a previously held prejudice about food, that it expands ones culinary horizons to include surprising new smells, tastes, and textures.
Lutefisk is not such a dish...
How to describe that first bite? Its a bit like describing passing a kidneystone to the uninitiated. If you are talking to someone else who has lived through the experience, a nod will suffice to acknowledge your shared pain, but to explain it to the person who has not been there, mere words seem inadequate to the task.
Ode to Lutefisk (found via BoingBoing