Fish Magic wordt gezien als een vermenging van aquatische, hemelse en aardse entiteiten. Het schilderij is bedekt met een delicaat oppervlak van zwarte verf, waaronder zich een dichte laag veelkleurige pigmenten bevindt. De kleurrijke figuren werden vervolgens door Klee op de donkere achtergrond gekrast en gekrabbeld. Een vierkant van neteldoek werd in het midden op het schilderij geplakt, waardoor het schilderij het gevoel van een collage kreeg. Het donkere palet van het schilderij en de kwetsbaarheid van het neteldoek creëren een mysterieuze en inktachtige sfeer.
Ker schrijft dat “Fish Magic staat in de traditie van de Duitse Romantiek, met zijn mengeling van fantasie en natuurlijk empirisme, van poëzie en pragmatiek”. Ze wijst op de techniek die is gebruikt om de verschillende vissen, flora, mensen en de klokkentoren te tekenen als “een verfijnde versie van de spelletjes die kinderen spelen met waskrijt.”
Volgens Ann Temkin is Fish Magic een meesterwerk waarin de intellectuele en fantasierijke krachten van Klee’s artistieke gaven met elkaar worden verzoend, waardoor een “gevoel van magie” ontstaat. In het bijzonder wijst Temkin op de dunne diagonale lijn die zich uitstrekt van het midden rechts van het doek naar de top van de klokkentoren, en schrijft dat de “lange geschilderde lijn van opzij klaar lijkt om het af te trekken om er iets onder te onthullen.”