“And she also gave to her husband” (Gen 3.6). The word “also” is a word that suggests she also gave the fruit to others to eat, to cattle, beasts, and birds. All obeyed her, except for a certain bird named hol (phoenix), of which it is said, “I shall die with my nest, yet I shall multiply my days as the hol” (Job 29.18). The school of R. Yannai maintained: The hol lives a thousand years. At the end of a thousand years, a fire issues from its nest and burns it up, yet of the bird a piece the size of an egg is left; it grows new limbs and lives again.
“After their kinds they went forth from the ark” (Gen 8.19). Eliezer (Abraham’s servant) asked Shem, Noah’s oldest son: How did you manage to take care of the many kinds of animals? Shem replied: The truth is, we had much trouble in the ark. The creature whose habit it was to eat by day, we fed by day; the one who ate by night, we fed by night. As for the chameleon, my father did not know what it ate. One day, as my father was sitting and cutting a pomegranate, a worm fell out of it and the chameleon consumed it. After that, he would knead some prickly reeds infested with worms and feed it with them. As for the phoenix, my father found him sleeping in a corner of the ark and asked him: Why did you not request food? He replied: I saw you were busy, and I said to myself that I should not trouble you. Noah replied: Since you were concerned about my trouble, may it be the Lord’s will that you never die. Hence it is said, “I shall multiply my days as the phoenix” (Job 29.18)
from The Book of Legends, William Braude’s very enjoyable translation of Hayim Bialik and Yehoshua Ravnitsky’s Sefer ha-Aggadah, pp. 20 (from Genesis Rabbah 19:3), 28 (from b Sanhedrin 108b).