You should try some good homemade lutefisk. No, not just lutefisk, that's like judging burgers by only eating the patty. Rather with all the accoutrements: fried bacon, pea stew, boiled cherry potatoes, and white sauce.
Norway is mostly not that cold. It's 23:00 and -4 C at the moment where I live about 40 km south of Oslo. For comparison it is currently -8 C in Chicago, -13 C in Toronto, -21 C in Moscow, Russia.