Alle ihre Figuren sind schräg, allein durch sprachliche und mimische Überspitzung, ganz ohne Kostümwechsel gelingt es ihr, das Publikum in Bann zu halten. Manche mögen sie besonders, wenn sie singt! „Nadja Maleh bedeutet erstens: Eine intelligente, vielseitige und witzige Kabarettistin auf der Bühne! Nadja Maleh bedeutet zweitens: Sehenswert von der ersten bis zur letzten Sekunde! Nadja Maleh bedeutet drittens: intelligente Texte, eine gute Mischung an Pointen, sorgfältig und genau gezeichnete Figuren! Und diese Stimme, … die singende, muss man auch unbedingt gehört haben!“ (Klein & Kunst Onlein)
„Eine Frau und tausend Worte sind genug für eine fulminante Show …“ (Kurier)
„Selten hat man so viele tolle Frauen auf einem Quadratmeter Bühne gesehen“ lobte das deutsche Feuilleton.