Norwegian cuisine 1 Sheep's head and other Norwegian foods you have to try once Norwegian cuisine might not have much of an international reputation but there are certain dishes and pastries that you need to try, according to locals and foreign residents.