Magie ryb je chápána jako prolínání vodních, nebeských a pozemských entit. Obraz je pokryt jemným povrchem černé barvy, pod nímž se nachází hustá vrstva různobarevných pigmentů. Barevné figury pak Klee vyškrábal a vyryl na tmavé pozadí. Uprostřed byl k obrazu přilepen čtverec mušelínu, který obrazu dodává pocit koláže. Temná paleta obrazu a křehkost mušelínu vytvářejí tajemnou a inkoustovou atmosféru.
Ker píše, že „Magie ryb je zasazena přímo do tradice německého romantismu s jeho směsí fantazie a přírodního empirismu, poezie a pragmatiky“. Poukazuje na techniku použitou k vykreslení různých ryb, flóry, lidských bytostí a věžních hodin jako na „sofistikovanou verzi her, které si děti hrají s voskovými pastelkami“.
Podle Ann Temkinové je Kouzlo ryb mistrovským dílem, v němž se snoubí intelektuální a imaginativní síly Kleeova výtvarného nadání a vytváří „pocit magie“. Konkrétně Temkinová poukazuje na tenkou diagonální linii táhnoucí se od pravého středu plátna až k vrcholu hodinové věže a píše, že „dlouhá malovaná linie ze strany jako by byla připravena strhnout, aby odhalila něco pod ní“
.