השיר "מה נאוו" בלחן עממי בבלי. שרים אהובה צדוק וסעדיה דמארי, ומנצח נחום נרדי. השיר הוקלט במלאות שנה להקמת המדור לעולי תימן בקול ישראל, תשי"א.

השיר הוא מתוך מסכת יום העצמאות תשי"א לעולי תימן. במסכת שירים המבטאים את כיסופיהם של יהודי תימן לארץ ישראל ורצונם לעלות אליה. העלייה הנכספת לארץ מתוארת כגאולה ומלווה בשיר וזמרה. מילות השיר לקוחות מנבואת הנחמה והגאולה שבספר ישעיהו פרק נג פסוקים ז'-ח' "מַה נָּאווּ עַל הֶהָרִים רַגְלֵי מְבַשֵּׂר מַשְׁמִיעַ שָׁלוֹם מְבַשֵּׂר טוֹב מַשְׁמִיעַ יְשׁוּעָה אֹמֵר לְצִיּוֹן מָלַךְ אֱלֹהָיִךְ: קוֹל צֹפַיִךְ נָשְׂאוּ קוֹל יַחְדָּו יְרַנֵּנוּ כִּי עַיִן בְּעַיִן יִרְאוּ בְּשׁוּב ה' צִיּוֹן"

הקהילה היהודית בתימן קדומה מאוד, ויש שמייחסים אותה כבר לימי הבית הראשון. עלייה של יהודים מתימן לארץ ישראל החלה בשנת 1862, והידועה בעליות היא עליית "אעלה בתמר" בשנת 1881. מאז ועד הקמת המדינה היו עליות קטנות יותר מתימן לארץ. לאחר החלטת האו"ם על הקמת מדינה יהודית בארץ ישראל הורע מצבם של יהודי תימן והחלו פרעות בהם. במאי 1949 עלה לשלטון בתימן שליט חדש, והוא הִתיר ליהודי תימן לעלות למדינת ישראל. כך החל מבצע "מרבד הקסמים", שכונה גם "על כנפי נשרים", ובו הועלו 50,000 יהודי תימן ארצה.

את המדור לעולי תימן בקול ישראל הקים סעדיה דמארי בתחילת שנות החמישים. סעדיה דמארי, שעלה מתימן עם הוריו, נודע בתור שחקן ונהג להופיע בייחוד בפני עולים חדשים. אחותו היא הזמרת שושנה דמארי.