The original Ydwen Efreet appeared in Arabian Nights, in 1993.
The original art was by Drew Tucker.
Arabian Nights