"Smalahove" (torched and steamed lambs heads) is a traditional, Norwegian dish. (
Smalahove - Wikipedia, the free encyclopedia)
I've actually never tasted it as it's not at tradition where I come from.

"Sylte" is another delicacy from my part of Norway. Meat and fat from a boiled pigs head are stacked in layers with spices. It's usually eaten with bread and mustard.