My friends (one of whom was vegetarian until fairly recently) went to Iceland recently and said that puffin was absolutely delicious