Or any type of fish, really. Can you think of any, just for the halibut?
Wet Dream, by Kip Adotta
Fish Heads by Barnes & Barnes
This is the definitive answer, of course. More puns than you can shake a fish stick at.
The song (with accompanying fishy video): https://www.youtube.com/watch?v=6l1GvDWtccI
Way down in the meadow in a little bitty poo’
Swam three little fishiesand the momma fishie too …
“Jellyfish Heaven”
“Swordfish”
“Filet of Sole”
Three songs by The Dead Milkmen!
Tom Waits, Fish In The Jailhouse:
Does Moby Dick count?
Rock Lobster by the B-52s.
Fins by Jimmy Buffett. No doubt he has numerous other songs about fish too.
Barracuda by Heart.
Jeremiah was a Bullfog.
Didn’t Salmon Dave have a hit with “I’m A Sole, man”?
At first I thought that said “songs about gropers”.
Yes’s The Fish, which has actually nothing to do with fish other than the title. (Well, as far as I can tell by Anderson’s vocalizations in this, anyway. I could never understand a single thing the guy was singing about.)
Ladies and gentlemen, the Marvelettes (the first group I ever saw live): Too Many Fish In The Sea.
Now that’s funny!
The Halibuts recorded a pretty good surf rock album entitled “Life On The Bottom” (including the song of the same name, also “Hammerhead”).
Though I’m not sure if Swordfish has anything to do with an actual fish.
If we’re counting jellyfish, then Ween has a song and the album called the Mollusc.
“Kanye West” - Gay Fish https://m.youtube.com/watch?v=3Vn2xrSG24w
The Tubes’ “Sushi Girl”, with neat stage moves!
Catfish Blues by Jimi Hendrix