Iceland Factfile Traditional Food: Hákarl (Shark Fish meat), Hangikjöt (Smoked lamb), Kjötsúpa (Lamb soup), Svið (Sheep's head), Horse meat. Allergies to watch out: Fish. Language Spoken: Icelandic.