Jane Siberry’s “Extra Executives” actually mentions Grouper Fish.
The end of PJ Harvey’s “Down by the Water”
There is also The Waterboys “Fisherman Blues,” though no fish seem to be involved.
“Yellow-Backed Fly” by Steve Martin & The Steep Canyon Rangers
Louis Jordan - Saturday Night Fish Fry
Doobie Bros. - Black Water - “…catfish are jumpin’… .”
At my first job, our senior marketing people had the title of “Group Marketing Director” – and were nicknamed “Groupers.” 
I knew a lawyer who owned a trawler. He wanted everything in whiting.
Guess “End of the Line” or “Sitting on the Dock of the Bay” count. Anything by Taylor Swift?
Anyway Minnie had a heart as big as a whale
Or “When the boats come in.”
Then there is this song from a Charlie the Unicorn adventure.
And an octopus can count under a very loose definition of “fish.”
This Town Is a Sealed Tuna Sandwich
Tuna Fish Promenade
This Town Is a Sealed Tuna Sandwich (reprise)
The Sealed Tuna Bolero
-Frank Zappa, * 200 Motels*
Fish heads, fish heads, jolly jolly fish heads
Fish heads, fish heads, eat them up, yum.
“…and they call it guppy love…”
from the Captain and Tennille, “Muskie Love”
“The Krill is Gone”
from Billy Ocean, “When the Going gets (Orange) Roughy”
“Wake up Little Sushi” and “Sushi Q”
You don’t even have to change that one, since–according to Catholic rules–a muskrat is a fish.
There’s the ever popular Andy Griffith Show Theme:
Well now, take down your fishin’ pole
and meet me at the fishin’ hole.
We may not catch a bite all day
but don’t you go away.
I’m surprised I didn’t find this upthread somewhere:
You get a line and I’ll get a pole, honey.
You get a line and I’ll get a pole, babe.
You get a line and I’ll get a pole.
We’ll go down to the crawdad hole,
Honey baby mine.
There’s Pablow the Blowfish by Miley Cyrus.
:rolleyes:
Let’s not forget Motley Crue’s classic ode to baleen feeders, “Lots of Krill” (She eats lots of krill…she eats lots of krill…she’s a whaaaale!)
Fishing in the Dark by the Nitty Gritty Dirt Band