Carpe Jugulum (Discworld, #23; Witches, #6)

by Terry Pratchett

Hodgesaargh was right. A phoenix is of the nature of birds. Bird first, myth second.”