For years, Icelanders had to pickle, dry, or smoke their food to preserve it through the freezing winters. That’s why many of the foods in Iceland are still prepared this way. Salmon, Arctic char, and haddock are the most common types of fish that you will find smoked.