Nedjma est l'auteure de
L'Amande
(Plon, 2004). Premier roman érotique écrit par une femme musulmane, ce livre-événement a eu un immense succès tant en France qu'à l'étranger en relatant le parcours incandescent de la jeune Badra et en transgressant le tabou du sexe. Nedjma a également publié
La traversée des sens
(Plon, 2009).