How to catch the Hylian Loach fish in Ocarina of Time

According to Zelda Wiki:

The Hylian Loach is a large, rare fish that appears in both Ocarina of Time and Twilight Princess. The loach looks like a cross between the catfish and the pike, with an eel-like body and ornate swirl patterns down the length of its body. They generally weigh in at about 29-36 pounds and can only be found at the Fishing Holes in its respective game. Due to its rarity, the Hylian Loach is usually revered to be a legendary fish.

In Ocarina of Time, the loach appears purely by random at the fishing pond in Lake Hylia. The best way to find it is by equipping the Zora Tunic and the Iron Boots, and then entering the water and scanning the sand floor and the area around the lily pads. If it can't be found the first time, Link can just exit the area, enter again, and repeat the process. They can be caught with either the regular lure or the Sinking Lure, although the loach will only bite onto the hook as it goes up to the surface.