Interesting. Does this apply to all Norwegian farmed salmon though? The one at Lidl that hasn't been frozen explicitly says to not eat it raw. Perhaps a German law that they have to state it on the package?

WTF, they sell fish that hasn't been frozen?! I doubt that, you probably meant store thawed fish?

Nope, the package specifically states 'fresh, never frozen'

I was as amazed as you are to find this in a discounter grocery store.