The original Serendib Efreet appeared in Arabian Nights, in 1993.
The original art was by Anson Maddocks.
The List
Jumpstart
Eternal Masters
From the Vault: Exiled
Revised Edition
Arabian Nights