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).