Yep, read all the Scandi thriller types, Jo Nesbo is a lot darker than most, Steig Larsson came good with the Dragon Tattoo books, but Jo Nesbo is definitely not the new SL, very different to my thinking. He’s a bit more like a Henning Mankell’s Wallander with Harry Hole, but much darker. Some pretty nasty stuff in the books and they are not pick up, read and forget, they make you wonder what some people have floating around in their heads – in this he is more like Larsson. IMHO Mankell knocks spots off the rest of them, very good at social commentary through the books.
I like Jo Nesbo, but they do not make for easy reading. In some ways, a bit overrated, you feel like you need a good wash and scrub after you read them. Also try Michael Connelly and his Harry Bosch series if you like a good cop story and a main character who you care about.
Out of left field though is Yrsa Sigurdardottir, Icelandic and very, very good.