"ate smoked puffin and cloudberries and arctic char"
GNU Free Documentation LicensePuffins - Credit: T.Müller

The Atlantic Puffin in commonly eaten in Iceland. In other parts of the world it has become a protected species due to its rapid decline.

Cloudberry grows on the ground and is native to the arctic and alpine tundra and boreal forest. It grows amber coloured fruits a little like a raspberry or a blackberry, and is considered a delicacy in many places.

Public DomainCloudberry - Credit: Philipum

Arctic Char is both a freshwater and a saltwater fish related to salmon and trout.