It's enjoyed during a wintertime festival banquet called a þorramatur. The word "hákari" translates directly to "fermented shark" in Icelandic.