Fiskmagi ses som en sammanblandning av vattenlevande, himmelska och jordiska varelser. Målningen är täckt av en delikat yta av svart färg, under vilken ligger ett tätt lager av mångfärgade pigment. De färgglada figurerna har sedan skrapats och klottrats ut av Klee på den mörka bakgrunden. En kvadrat av muslin klistrades fast på målningen i mitten, vilket ger målningen känslan av ett collage. Målningens mörka palett och muslinets bräcklighet skapar en mystisk och bläckig atmosfär.
Ker skriver att ”Fish Magic står helt och hållet i den tyska romantikens tradition, med sin blandning av fantasi och naturlig empiri, av poesi och pragmatik”. Hon pekar på den teknik som används för att rita ut de olika fiskarna, floran, människorna och klocktornet som ”en sofistikerad version av de lekar som barn leker med vaxkritor.”
Enligt Ann Temkin är Fish Magic ett mästerverk där de intellektuella och fantasifulla krafterna i Klees konstnärliga begåvning förenas, vilket ger en ”känsla av magi”. Specifikt pekar Temkin på den tunna diagonala linjen som sträcker sig från mitten till höger på duken till toppen av klocktornet, och skriver att ”den långa målade linjen från sidan verkar vara redo att dra av för att avslöja något underifrån”
.