Nedjma est l'auteure de L'Amande (Plon, 2004), premier roman érotique écrit par une femme musulmane, qui fut un événement en France et à l'étranger (traduit dans 25 pays). Elle a également publié La Traversée des sens (Plon, 2009).