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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

סיפור דומה סיפר יהודי ששימש כמשגיח בבית המלון 'קיסר' בירושלים:

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

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