Phoenix in the Torah
וָ֭אֹמַר עִם־קִנִּ֣י אֶגְוָ֑ע וְ֝כַח֗וֹל אַרְבֶּ֥ה יָמִֽים׃
I thought I would end my days with my family, And be as long-lived as the phoenix,
(ב) וכחול ארבה ימים. עוף ושמו חול ולא נקנסה עליו מיתה שלא טעם מעץ הדעת ולבסוף אלף שנה מתחד' וחוזר לנערותו:

This is reffering to a bird known as the Phoenix, and death was not placed upon it, because it had not tasted from the tree of Knowledge [at the sin of Adam and Eve]. After 1,000 years it renews, and goes into its youth.

אריא אישתא זינתיה דאמר רב לא בציר משיתא ולא טפי מתריסר זינא אישתא אורשינה אשכחיניה אבא דגני בספנא דתיבותא א"ל לא בעית מזוני א"ל חזיתיך דהות טרידא אמינא לא אצערך א"ל יהא רעוא דלא תמות שנאמר (איוב כט, יח) ואומר עם קני אגוע וכחול ארבה ימים

With regard to the lion, a fever sustained it, since when it suffered from a fever, it did not need to eat; as Rav said: For no fewer than six days and no more than twelve days, fever sustains a person; he need not eat and is sustained from his own fats. Shem continued: With regard to the phoenix [avarshina], my father found it lying in its compartment on the side of the ark. He said to the bird: Do you not want food? The bird said to him: I saw that you were busy, and I said I would not trouble you by requesting food. Noah said to the bird: May it be God’s will that you shall not die, and through that bird the verse was fulfilled, as it is stated: “And I said, I shall die in my nest, and I shall multiply my days as the phoenix” (Job 29:18).

Among the birds the phoenix is the most wonderful. When Eve gave all the animals some of the fruit of the tree of knowledge, the phoenix was the only bird that refused to eat thereof, and he was rewarded with eternal life. When he has lived a thousand years, his body shrinks, and the feathers drop from it, until he is as small as an egg. This is the nucleus of the new bird.
ובמדרש אף לכל בהמה חיה ועוף נתנה וזהו רבוי גם. חוץ מעוף אחד ששמו חול שלא אכל הה"ד (איוב כט) ואומר עם קני אגוע וכחול ארבה ימים. ר' יודן בשם ר"ש אמר חול זה חי אלף שנים לסוף אלף שנים גופו כלה וכנפיו מתמרטין ומשתייר בו כביצה וחוזר ומגדל אבריו ע"כ.
According to Bereshit Rabbah 19,5 the word גם teaches that she also gave to all the animals from the fruit of that tree. According to that Midrash there was only a single bird called חול which did not eat from the fruit of that tree. This fact is alluded to in Job 29,18 ואמר עם קני אגוע וכחול ארבה ימים, ”I thought I would die together with my family (my nest), and be as long-lived as the bird חול, phoenix.” According to Rabbi Yudan this bird has a life span of 1000 years. At the end of that time fire erupts in its nest and less than the size of egg of it remains before it regenerates itself.