(I Kings, there [4:33]:) AND HE SPOKE OF THE BEAST AND OF THE FOWL. Now is it possible [for a person] to speak with the beast and with the fowl? Rather, why is a beast rendered permitted [for food] by two signs, and a fowl by one sign? Because the beast was created from the dry land, as it is said, "Let the earth bring forth the living creature after its kind, beast and creeping thing and the wild animals of the earth after its kind" (Genesis 1:24). But as for the fowl, one verse says it was from the dry land, and another verse says it was from the sea. From the dry land, as it is written, "And the Lord God formed out of the ground every wild animal of the field and every fowl of the heavens" (Genesis 2:19); and another verse says, "Let the waters swarm forth a swarm of living creatures, and let the fowl fly above the earth" (Genesis 1:20). Bar Kappara said: They were created from the slime that is in the sea. Rabbi Abin in the name of Rabbi Samuel [of Cappadocia] said: The legs of the rooster resemble the scaly skin of the fish.
Why Solomon Discerned Beast and Fowl in Creation's Waters
Midrash Tanchuma Buber, Chukat 15:1
וידבר על הבהמה ועל העוף (מ"א שם יג). וכי אפשר [לאדם] לדבר על הבהמה ועל העוף, אלא מפני מה בהמה ניתרת בשתי סימנים, ועוף בסימן אחד, על שבהמה נבראת מן היבשה, שנאמר תוציא הארץ נפש חיה למינה בהמה ורמש וחיתו ארץ למינה (בראשית א כד), ועוף, כתוב אחד אומר מן היבשה, וכתוב אחד אומר מן הים, מן היבשה דכתיב ויצר ה' אלהים מן האדמה כל חית השדה ואת כל עוף השמים (שם ב יט), וכתוב אחד אומר ישרצו המים שרץ נפש היה ועוף יעופף על הארץ (שם א כ), בר קפרא אמר מרקק שבים נבראו, ר' אבין בשם ר' שמואל [קפוטקיא] אמר רגלוהי דתרנגולא דמיין לחרצפיתיה דנונא.