On round start, if Phoenix is in your graveyard, Banish it, then Spawn Phoenix Hatchling and Summon it to a random allied row.
Doomed. Zeal.
Order: Transform into Phoenix.
Banish: Remove from the game. Note: Does not count as being destroyed.
Spawn: Add a card to the game.
Summon: Move automatically to the battlefield (not considered played).
What came first, the chicken or the egg? Compared to the conundrum that is the phoenix, that question seems downright trivial.