Mind you, I've eaten all types of foods from 3 star Michelin restaurants to kangaroo meat on a stick, but those two really stuck out to me as terrible.
First, I had no intention of eating the fermented shark. My wife wanted to try it and we found a person at a deli attached to this big weird flea market that was SO HAPPY to give tourists a free sample. It was as terrible as described and smells STRONGLY of urine. You can pretend like this writer that it is a "very strong cheese" or whatever, but it really just gross. To give context, the aftertaste was so bad that we went back to our rental car and I chewed and swallowed the paper wrapper from a piece of gum to try and get rid of it. The taste was just straight bad.
The whale, to me, was much worse. The only way I can describe it is to say it tastes like crying. As soon as I took a bite I felt like I had made a terrible mistake. My wife spit hers out (she ate the hákarl no problem).
We had the whale at a fancy restaurant. This writer compared it to tuna which I strongly disagree with. It sort of had the texture of tuna, but it didn't taste like fish at all. They paired it with raw onions and some vinaigrette because it was a strong flavor. I guess it felt mostly like I was eating human? or alien? It was just instantly weird, and I wasn't really too conflicted about eating whale before tasting it but was immediately regretful after trying it.
That being said, this article makes the food culture of Iceland sound insane. There is a ton of delicious shit there, especially the lamb (not hearts, just frigging lamb). Wayyy better than any lamb I've ever had. It was served like a nice steak and had great flavor. And everywhere we went they had the best damn lobster soup. Get the lobster soup, it's awesome.
And you would think they would have no vegetables, but we were there in March and they had great fresh salads everywhere. Why? Because they have a ton of greenhouses warmed from the free geothermal energy.
I highly recommend checking out Iceland, just a 5 hour flight from Seattle or the East Coast.