They eat sulfur after taming. Mine almost starved to death before I figured it out. I couldn't find anything anywhere about feeding them after taming them. Hope this helps!

More Phoenix Taming & KO Tips