I'm not a fan of the Icelandic traditional foods, but some include sour shark, whale, some kind of rays, sour sheep balls (no joke, we really have that here) sheep heads, some kind of something made mostly of sheep liver and blood. sheep everything! cow tongues, and all sorts of things. there are others that actually taste good but i find those most interesting, Sour shark is in some cases OK too.