Try to find one in water. When you hit it, it'll try to swim away, but you're faster. That's how I got my two.

More Phiomia Taming & KO Tips