Fish Magic é visto como um entrelaçamento de entidades aquáticas, celestiais e terrestres. A pintura é coberta por uma delicada superfície de tinta preta, sob a qual se encontra uma densa camada de pigmentos multicoloridos. As figuras coloridas foram então riscadas e rabiscadas por Klee sobre o fundo escuro. Um quadrado de musselina foi colado à pintura no centro, dando à pintura a sensação de uma colagem. A paleta escura da pintura e a fragilidade do musselina criaram uma atmosfera misteriosa e inky.
Ker escreve que “A Magia dos Peixes se enquadra na tradição do Romantismo alemão, com sua mistura de fantasia e empirismo natural, de poesia e pragmatismo”. Ela aponta a técnica utilizada para desenhar os vários peixes, flora, seres humanos e torre do relógio como “uma versão sofisticada dos jogos que as crianças brincam com lápis de cera”.”
De acordo com Ann Temkin, a Magia dos Peixes é uma obra-prima na qual as forças intelectuais e imaginativas dos dons artísticos de Klee são reconciliadas, produzindo um “senso de magia”. Especificamente, Temkin aponta para a fina linha diagonal que se estende do meio à direita da tela até ao topo da torre do relógio, escrevendo que a “longa linha pintada de lado parece estar pronta a puxar para revelar algo por baixo”