First time I went to Iceland, I was determined to have an "authentic" experience and wanted to eat the fermented shark thing.
I am eternally grateful to the waiter who said "you know that dish predates refrigeration, and no one actually chooses to eat it anymore, right?"
I mean, I still ordered it, but added all of his recommendations and had a great meal.