Yum yum, puffins!

(CNN) -- In Iceland, millions of fat-beaked birds flock to form the world's largest colony of Atlantic puffins.

Sixty percent of the world's population breeds there, where in the 1890s, puffin feathers became fashionable.

Hunters in the Westmann Islands used big nets to catch hundreds of the birds at once.

But just a few years they almost wiped out the entire puffin population.

CNN NewsPass VIDEO CNN's Natalie Pawelski travels to Iceland to view and taste one of nature's cutest birds (June 13) Play video

Since then, using the big nets has been illegal and hunters now go after individual birds with a sort of overgrown lacrosse stick.

Some of those birds end up on dinner plates, and local conservationists are not upset.

CNN's Natalie Pawelski gives us a taste of how these birds are doing.