Хатльгрим вошёл в литературу как автор юмористических романов и как постмодернист, но со временем отошёл от принципов постмодернизма и стал ориентироваться в своём творчестве на литературную классику. Русским читателям известны романы Хатльгрима «101 Рейкьявик», «Десять советов как перестать убивать людей и начать мыть посуду» и "Женщина при 1000°С", однако он не только прозаик, но и поэт, а также публицист, художник и общественный деятель.