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