Even today, Norwegian cuisine is based on old, traditional dishes that are mostly easy to prepare and tend to be meat and fish-based. Moose and reindeer are considered delicacies here, but cheese is also a popular food, even the cheese slicer was invented in Norway.
What you should definitely try on your trip:
Brunost - brown caramelized cheese, slightly sweet
Lefse - flatbread made from flour, potatoes, milk and butter, made with traditional tools, pancake-like
Kjøttkaker or Fiskekaker - meatballs or fish balls
Rømmegrøt - a porridge made from sour cream, whole milk, wheat flour, butter and salt
Vafler - waffles with Syltetøy, homemade jam