You can use the radar ability of the Parasaur to find Otters in the water. They are marked with a red "enemy" ping. Just have to make sure, it is an Otter and not a Piranha

More Otter Taming & KO Tips