Nesbo is flagged as the next Stieg Larsson. Hmmm, we'll see.
Redbreast is a standard cop-v-killer story, clever and set in present day Norway and in the second world war, but not as addictive as the Larsson books & characters. There's lots more Nesbo books and I'll try some because I've already got 2 more books (think I'll also try one on my Kindle App). But I wouldn't rush if I were you. They may be formulaic.