Icelandic Food Shark, whale and hotdogs.. Hákarl (Rotten shark) Hákarl is a national dish in Iceland and is prepared by curing the shark with a particular fermented process, followed by hanging to dry for four to five months. What do you expect a shark to taste like? Yes… this is why shark is not sold everywhere … More Shark, Whale and Hotdogs in Iceland