Fermented shark meat, two types: glerhákarl (red and chewy), skyrhákarl (white and soft)
Source: Wikipedia