you need to catch a fish twice. The first time will get his attention, and the second time, he will steal it and run back to his house.
to fish, cast the thing into the water, and wait for the bobber to stand upright. When it's completely under water, snap the wiimote back and hold it vertical around your head as if you were really pulling a fish there. Hold it there and it should pull the fish out pretty easily.