Correction: "Curimaõ" is Brazilian, I think. The language is, of course, Portugese.

Spaw, you forgot these classic fish songs:
My Blue Herring
You Gotta Have Carp (from "Damn Yankees")
Goldfishes (theme from a James Bond movie)
The Croppy Boy
To Marlin (from the Broadway musical "Annie")
Tuna, Tuna, Tuna (Israeli song recorded by The Net Weavers)
Like A Sturgeon (by Madonna)
Sweet Betsy Caught Pike
Bass-a Me Mucho
Who's Sardine Now?
Salmon Chanted Evening
Sweet Sole Music
Trout-Hearted Men
Send In The Clown Fish
The Minnow Waltz
Carp And Sole (by Porgy Carmichael)

Genie

And for a real song about fish (and seafood), how about "Jambalaya?" (..."Settle down far from town, buy me a pirogue, And I'll catch all the fish in the Bayou...").