Magia Peștilor este văzută ca o întrepătrundere a entităților acvatice, celeste și pământești. Pictura este acoperită de o suprafață delicată de vopsea neagră, sub care se află un strat dens de pigmenți multicolori. Figurile colorate au fost apoi zgâriate și mâzgălite de Klee pe fondul întunecat. Un pătrat de muselină a fost lipit de pictură în centru, dând tabloului senzația unui colaj. Paleta întunecată a picturii și fragilitatea muselinei creează o atmosferă misterioasă și întunecată.
Ker scrie că „Magia Peștilor se înscrie direct în tradiția romantismului german, cu amestecul său de fantezie și empirism natural, de poezie și pragmatică”. Ea subliniază că tehnica folosită pentru a desena diverși pești, floră, ființe umane și turnul cu ceas este „o versiune sofisticată a jocurilor pe care copiii le joacă cu creioanele de ceară.”
Potrivit lui Ann Temkin, Fish Magic este o capodoperă în care forțele intelectuale și imaginative ale darurilor artistice ale lui Klee sunt reconciliate, producând un „sentiment de magie”. În mod specific, Temkin atrage atenția asupra liniei diagonale subțiri care se întinde din mijlocul drept al pânzei până în vârful turnului cu ceas, scriind că „linia lungă pictată din lateral pare gata să tragă de pe ea pentru a dezvălui ceva dedesubt.”
.