Follow during heat wave. Using a pillar you can locate precise location of its position on the ground. Use rare flowers if you want To agro this beast. Make it follow you to a prime location if possible (very unpredictable). Build a 3x3 square trap 6 high, above it's location and enclose with ceilings. (Stone preferred) Use any method to tame but it requires some serious flames to tame. If you don't get it the first time repeat your trap ontop of your current build now your 12 high with another ceiling ontop. So on and so on until it's tamed. It will leave your trap if you leave render distance(beware) when it spawns you better be there at the trap.

More Phoenix Taming & KO Tips