At The Fishing Pond in Lake Hylia, equip your Hover Boots and pay to fish. Run towards the lake until you float -- at the moment you float throw your lure at the lake. If done correctly you'll be able to walk when you're catching a fish. This makes easy to catch the Hylian Loach at the bottom of the lake.
