You'll get this along the way if you spend any time fishing. It sounds obvious, but you can tell the size of the fish by the way they look in the water. Just use bait you pick up in the dungeons and try to lure bigger fish; I caught one before I left Norune Village.