מרי שלום בן חיים נדאף היה מראשי הקהילה התימנית בירושלים בסוף המאה הי"ט. יש להעריך, כי נולד בתימן, וכנראה, בצנעא באמצע המאה הי"ט. הוא עלה לירושלים בעליית אעלה בתמ"ר - 1882.
הוא חתום בשנת תרנ"ו (1896) על מכתב שכתבו ראשי הקהילה בירושלים למשה בן יהודה רצאבי, יהודי תימני עשיר, אשר חי באלכסנדריה שבמצרים, ובמכתב הם מבקשים שיסייע לקהילה בירושלים.
על המכתב חתומים ראשי הקהילה: מרי שלום...