What fish stuff? I grew up in Norway and lived there for a chunk of my adult life, and honestly Norwegians (at leats in/around Oslo) seem to eat less fish than most other European countries I've been to.
I think globally norway cuisine is identified with cured or other fish etc. thats probably not what the local diet really eats probsbly (based on two comments in this thread)