It was a surprise to find 'Smoked Puffin' on the menu.
The Atlantic Puffin is part of the national dish in Iceland, where the species does not have legal protection.
Puffins are hunted by a technique called “sky fishing”, which involves using a big net to catch low-flying birds.
The largest single puffin colony in the world is in Westmann Isles, which belong to Iceland.
Iceland is the home to about 10 million Atlantic Puffins.