I spent December 23rd with Icelanders. I tried the shark cubes but main event was Skata. Suuuuper potent rotten skate. Easily the worst thing I've ever put in my mouth. It smells so bad you can't prepare it inside. They boil it outside and bring it in to eat. I thought I would need to throw away my jacket the next day as it smelled so bad I would gag.
http://icelandmag.visir.is/article/fermented-skate-a-delicac...