Son premier livre, Au Régal des vermines, est publié le 25 janvier 1985 chez Bernard Barrault. Dans le milieu littéraire français, cette œuvre reçoit un accueil contrasté2,3. Nabe y fait part de son admiration pour des auteurs comme Céline, Suarès4 , Rebatet, ou encore Bloy. Le bloyisme de Nabe est reconnu par l'universitaire Pierre Glaudes5 et contesté vingt ans plus tard par le critique Juan Asensio6. Dans ce livre, Nabe aborde, entre autres, les thèmes du jazz, de l'homosexualité, des parents, de la femme, de la rencontre amoureuse, des Juifs7 et du racisme. Le livre crée une polémique et, à la suite de l'émission de Bernard Pivot Apostrophes à laquelle Nabe avait été invité8, Georges-Marc Benamou s'introduit sur le plateau et assène plusieurs coups de poing au visage de l'écrivain. La Ligue internationale contre le racisme et l'antisémitisme (LICRA) a par ailleurs assigné Marc-Édouard Nabe et son éditeur en suppression de passages qu'elle estimait relever de la « provocation à la haine raciale9 ». La défense de ces derniers est assurée par l'avocat Thierry Lévy. La LICRA est finalement déboutée en appel10, puis en cassation le 8 février 198911 le juge ayant admis la prescription invoquée par la défense. Lors de l'émission, Marc-Edouard Nabe avait tenu des propos provocateurs sur l'organisation anti-raciste : « La Licra, vous savez ce que c'est ? Ce sont des gens qui se servent du monceau de cadavres d'Auschwitz comme du fumier pour faire fructifier leur fortune ».