ר' יוסף בן שלמה נדאף היה, כנראה, ממנהיגי הישוב קארה שבמרכז תימן במחצית השנייה של המאה הי"ט. הישוב אלקארה נמצא ממערב לערים מעבר ורצאבה. הוא חתום על כתובה, כדרכם של מנהיגי תימן, בשנת תרל"ג (1873), ואחריו חתום ר' שלום בן שלמה חמדי, לזוג שלום כ'ברה ושוד'יה אלאעמא.
יתכן, והם חתומים בתור עדים.