I've been reading the excellent Patrick O'Brian sea series with Jack Aubrey and Stephen Maturin (Master and Commander is the first book) and IIRC they enjoyed a meal of puffin in one of their voyages.
I'm on book 20 of the 21. It takes a while to get through them, but it considerably enlarges ones' vocabulary in terms of @1800 sailing verbiage and medical language from that period. I probably looked up at least 40 terms I had never encountered before.
And I have learned of such seagoing staples as Spotted Dick and the popular pudding, Drowned Baby.