If you can transfer- use a griffin + flamethrower. Wyvern works well too but I had better luck with the former method.

More Phoenix Taming & KO Tips