Use a fishing hook. Use Unicorn poop as bait. It can be tamed easily.

More Leedsichthys Taming & KO Tips