A Newfoundland variant of "Herring's Head" here on GEST's site. I have heard a recording of a Newfoundland choir singing this song with a refrain not unlike those cited above:

Of all the fish that's in the sea
The herring that's the fish for me
Sing whack fol a toora right fol a toora
Fol de rol day