La magie du poisson est vue comme un entremêlement d’entités aquatiques, célestes et terrestres. Le tableau est recouvert d’une délicate surface de peinture noire, sous laquelle se trouve une couche dense de pigments multicolores. Les figures colorées ont ensuite été grattées et gribouillées par Klee sur le fond sombre. Un carré de mousseline a été collé au tableau en son centre, donnant à l’œuvre l’aspect d’un collage. La palette sombre du tableau et la fragilité de la mousseline créent une atmosphère mystérieuse et encrée.
Ker écrit que « La magie du poisson s’inscrit pleinement dans la tradition du romantisme allemand, avec son mélange de fantaisie et d’empirisme naturel, de poésie et de pragmatisme. » Elle souligne la technique utilisée pour dessiner les différents poissons, la flore, les êtres humains et la tour de l’horloge comme « une version sophistiquée des jeux que les enfants jouent avec des crayons de cire. »
Selon Ann Temkin, La Magie du poisson est un chef-d’œuvre dans lequel les forces intellectuelles et imaginatives des dons artistiques de Klee sont réconciliées, produisant un « sentiment de magie ». Plus précisément, Temkin pointe du doigt la fine ligne diagonale qui s’étend du milieu droit de la toile jusqu’au sommet de la tour de l’horloge, écrivant que la « longue ligne peinte du côté semble prête à arracher l’off pour révéler quelque chose en dessous »
.