The present paper reports the first record of Neoharriotta pinnata and a second record of Satyrichthys adeni from the Gulf of Aden, Republic of Yemen. The record of N. pinnata is a northward extension of its distribution. Satyrichthys adeni was recorded for the second time from the Arabian Sea coast of Republic of Yemen.