Román Ryby nemajú nohy s podtitulom „rodinná sága“ sleduje osudy jednej rodiny od prelomu 19. a 20. storočia až po súčasnosť, od dedinky vo východných fjordoch až po Keflavík, „najčernejšie miesto na Islande“, kde sú iba „tri svetové strany: vietor, more a večnosť“.
br> Príbehy sa navzájom prepletajú a pomaly odhaľujú osudy Ariho, spisovateľa v stredných rokoch, ktorý sa po rokoch vracia domov z Dánska, kam utiekol od manželky a troch detí, dozvedáme sa jeho manželstve, o detstve a mladosti v susedstve americkej vojenskej základne, ale aj o živote a ľúbostnom príbehu Ariho starých rodičov. Autorovi vlastným štýlom je dej popretkávaný hlbokými úvahami o živote, láske, vzťahoch, vine a zodpovednosti, no nevyhýba sa ani spoločenskej kritike.
br> Román bol nominovaný na Islandskú literárnu cenu (2013) a Cenu Severskej rady za literatúru (2015). V októbri 2015 vyšlo na Islande pokračovanie románu pod titulom Eitthva? á star? vi? alheiminn (Niečo, čo veľkosťou pripomína vesmír).
br> "V Stefánssonovej próze sa nebo stáva vyšším, noc jasnejšou, srdce väčším.“ Ann Lingebrandt, Sydsvenskan.