Probably trout, as it's one of the kinds of fish that's native to cold temperatures. I think.

Whales are mammals, so the meat from them is different than fish, and more rich in fat, which is totally gross even though the Vikings need it for oil. He'd probably eat some mistaking it for fish and regret it instantly.

He'd eat a shark though.