You guys must be talking about Newfoundland Lollipops!
When I was a boy one of my uncles use to have some in his fridge. Dried, smoked, salted herring. I tell you I could go for one right now. I'm don't know where he bought them. I think a fish market in town.
Threaded Mode