Sur la soixantaine de romans, nouvelles ou pièces de théâtre que Halldór Kiljan Laxness publia, il n'y en a qu'une petite dizaine de traduit en français. Pourtant Laxness fut un écrivain hors norme qui succéda notamment à Ernest Hemingway, en 1955, pour l'obtention du Prix Nobel de littérature (seul islandais à ce jour).
Le Paradis retrouvé n'est pas son roman le plus connu, il n'en reste pas moins que ce livre nous fait magnifiquement voyager dans une Islande aujourd'hui disparue. Il nous conte l''histoire de Steinar, un homme parti s'installer dans une communauté mormon de l'Utah à la recherche du paradis et qui finalement le trouvera à son retour dans son pays d'origine, l'Islande. Il décrit ainsi avec tendresse et ironie la difficile recherche de la spiritualité, lui-même se détournant à cette époque de ses thèses communistes après plusieurs voyages en URSS.