Fish were common throughout the bodies of water in Arda. It were the chief source of food at all times in Númenor as fish were abundant through out the coast of the island. Mariners of Númenor were mostly drawn from the fisher folk. There is evidence of fishing with nets in Nindamos in Númenor and Ethir in Gondor. The Hobbits of the Shire were known to use fishing poles and one of their favorite locations was near The Golden Perch. The Stoors of the Gladden Fields were also a fishing community. Déagol and Sméagol(later known as Gollum) who found the One Ring during a fishing trip were Stoors.
Gollum was also known to enjoy fish and he used to fish in the most unusual way, with his bare hands. Tolkien even gave words to Gollum's love for fish as a song sung by Gollum when at the forbidden pool in Ithilien.
"The rock and pool,
is nice and cool.
So Juicy Sweet!
Our only wish
is to catch a fish.
So juicy sweet!"
The Gollum galaxias (Galaxias gollumoides) is a fresh-water fish named after Gollum due to its large eyes.