In the car the other evening, I heard a tune called Bacalao Tonight by Clifton Anderson. Thanks to allergies, I can't go near salt cod, but I bet the title would play well here in St. John's. And the tune, too, which is feisty, boppy and a whole plate of fun.
I can't find a version to stream here, but I did find this alternative by Anderson. (Trivia note: his uncle was saxophone god Sonny Rollins.)