Seine kühnen Prosaexperimente wurden von der zeitgenössischen Kritik sofort gerühmt, trotzdem ist Paul Adlers Werk später nur verstreut in Anthologien veröffentlicht und noch bis heute zu wenig beachtet worden. In jüngster Zeit mehren sich allerdings die Stimmen, die endlich die einzigartige Sprachkunst Adlers würdigen. Seine wichtigsten Bücher, Elohim, Nämlich und Die Zauberflöte, gehören ohne jeden Zweifel in eine Reihe mit den bedeutendsten Erzählexperimenten der deutschen Literatur der Moderne, sie sind Benns "Der Garten von Arles" und "Kafkas Beschreibung eines Kampfes", was Raffinesse der Komposition, Musikalität und suggestiven Klangzauber angeht, ebenbürtig. Selten wurde radikaler mit den konventionellen Erzählgesetzen, mit Zeit- und Handlungsordnungen gebrochen, um noch den verschlungensten Bewusstseinsvorgängen der Protagonisten mit größtmöglicher sprachlicher Virtuosität zu folgen. Adlers Prosa ist frei von Zwängen, sie überrascht die Leser, sie ist "absolute Prosa" (Gottfried Benn).