Two-person tame. Get one of you to eat a rare flower consistently, like have at least 30. Once you've successfully located a Phoenix (they're smaller than you might think), both people must be on a high-health fire wyvern. Then, whoever is the designated rare flower bait, start on your duty. As the Phoenix attacks, both must flame breath the Phoenix. IT tames in no time at all. Just remember to keep on those rare flowers, or the Phoenix will de-aggro and speed away from you.

More Phoenix Taming & KO Tips