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

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

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

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

חתני התקשר אלי בבקשה שאשאל את הרב זצ"ל מה לעשות. תשובת הרב הייתה כי אין צורך בניתוח. הילד יצא מייד בריא מבית-החולים. ירדתי מהמשרד ותוך דקות הייתי בבית-החולים, שם אני רואה את הנכד רץ ומשחק במסדרון. כשראה אותי הנכד הוא אמר לי: שלחו אותנו הביתה.

על חכמת ניגון המקאם (סולם וניגון מוזיקלי) בתפילה אבל יותר מכך על חכמת האדם...

באמצע הדרך הגיע זמן תפילת מנחה, והבבא סאלי שישב מאחורי הנהג הקיש במקלו על הנהג ואמר לו: תעצור! אני צריך להתפלל מנחה. בסדר, השיב לו הבבא סאלי, וירד עם כל המזוודות מהאוטובוס...

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

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

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

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

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

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

בצעירותו של הרב, לא מצא הדסים מהודרים כלבבו, ועמד ללכת לדוכן אחר לחפש שם, אמר לו בעל הדוכן: מה אתה מחפש כל כך הרבה? הרב אליהו בדק את כל ההדסים האלה ואמר שהם כשרים....

לאחר שבוע וחצי אשתי פנתה לבדיקות. "אין שום התפתחות", הרופא דבק בגרסתו לנוכח מראה האולטרסאונד, "כל יום שהעובר עדיין ברחמך עושה רק נזק, אין עוד מה לעשות". החלטנו להתקשר לאחר הפרופסורים שהרב נתן לנו את מספר הטלפון שלו. סיפרנו לו על המקרה שלנו, ולאחר שהוא שמע שהרב אליהו הוא שהפנה אותנו אליו אמר: " פגישה ראשונה אצלי עולה 7,000 שקלים, אבל אם הרב אליהו אמר לכם שהוא רואה עובר שמתפתח – אין טעם שתבואו אלי, חבל על הכסף שלכם!". רצינו להיות בטוחים בדבריו, אך הוא חתם את הנושא: "אם הרב אליהו ראה – זה האולטרסאונד הכי טוב!".

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

כשסבא שמע את המילה "מצווה", הוא לא היה יכול לעמוד בפניה והסכים לערוך את החופה. וכך היה מספר מו"ר הרב מרדכי אליהו: כל הדרך אל החופה הוא היה הולך כפוף, בעצבות ואנינות. וכשנכנס למקום החופה, הוא היה שמח ומאיר פנים. כל מי שהיה רואה אותו – היה שמח.

לרב זצ"ל הייתה חשובה מאוד מצוות יישוב הארץ. כשהיו פונים אל הרב לגבי קניית מגרש לבנות עליו בית, היה הרב אומר: "זו מצוות יישוב ארץ ישראל – על כן יש לקנות את הכי גדול"...

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

הרב לא היה שולח מישהו שיקטוף בעבורו את האתרוגים שמצאו חן בעיניו, אלא היה הולך ומתכופף בעצמו על-מנת לקוטפם.לאחר הקטיף היינו מביאים את האתרוגים שקטפנו, והרב היה מנחה: "אתרוג זה לפלוני, אתרוג זה לאלמוני".