«Fiskene har ingen føtter» er en svært rik bok, både språklig og tematisk. I tillegg til å være en moderne samlivsroman, inneholder den også folkelivsskildringer av høy komisk verdi, eksistensielt psykologisk drama og presise politiske visitter til Islands etterkrigshistorie.»
- Sindre Hovdenakk, VG
«Fiskene har ingen føtter» er ei gripande soge om kvardagsmenneske som elskar og hatar, som føler for å flykte, og for å vende attende [...] Jón Kalman Stefánsson er ein av dei verkeleg store forfattarane, ikkje berre i islandsk og nordisk samanheng.»
- Bjarne Tveiten, Fædrelandsvennen
«Jeg kjenner ingen nålevende forfatter som skriver så utsøkt poetisk prosa om våre skrale eksistensvilkår som islendingen Jón Kalman Stefánsson.»
- Cathrine Krøger, Dagbladet
«Ei innsiktsfull og klokt poetisk historie om det kløyvde mennesket og om kva som får oss til å huske og kor viktig nettopp det er.»
- Margunn Vikingstad, Morgenbladet