The take-away food Erlendur is eating is boiled sheep's head known as "Svið", an Icelandic delicacy.
The characters of Örn and his daughter, Kola, are played by real life father & daughter, Atli Rafn Sigurðsson and Rafnhildur Rósa Atladóttir, respectively.
The little town in Keflavík is Hvalsnes.