After having a holiday in Iceland a few years ago, we binged on Icelandic detective novels

I can really recommend Yrsa Sigurðardóttir: She has a great series of books, some of them kind of spooky and dark

We also loved Arnaldur Indriðason: We found his Detective Erlendur books compared to Ian Rankin's Rebus series

I also loved reading through all the Sagas. Penguin has a big compendium called Sagas of Icelanders which has a good cross section