^ Right. 10 of the fastest fish, and you're done. You can check what type of fish it is by going to the Items menu.

If there are only slowly-moving fish in the water, don't even take one. Go back to the house, talk to Cid, then come back out and you'll have a new set to chose from.