Fiskemagi ses som en sammenblanding af akvatiske, himmelske og jordiske væsener. Maleriet er dækket af en delikat overflade af sort maling, hvorunder der ligger et tæt lag af flerfarvede pigmenter. De farverige figurer blev derefter kradset og kradset ud af Klee på den mørke baggrund. I midten af maleriet blev der limet et kvadrat af musselin på maleriet, hvilket giver maleriet fornemmelsen af en collage. Maleriets mørke palet og muslinets skrøbelighed skaber en mystisk og blækagtig atmosfære.
Ker skriver, at “Fish Magic er placeret helt i den tyske romantiks tradition med dens blanding af fantasi og naturlig empiri, af poesi og pragmatik.” Hun peger på den teknik, der er brugt til at tegne de forskellige fisk, flora, mennesker og klokketårnet ud som “en sofistikeret udgave af de lege, som børn leger med vokskridt.”
Ved Ann Temkin er Fish Magic et mesterværk, hvor de intellektuelle og fantasifulde kræfter i Klees kunstneriske begavelse er forenet, hvilket giver en “følelse af magi”. Specifikt peger Temkin på den tynde diagonale linje, der strækker sig fra midten til højre på lærredet til toppen af klokketårnet, og skriver, at “den lange malede linje fra siden synes klar til at trække af for at afsløre noget nedenunder.”