WEBCuisine. Smørbrød, Norwegian open sandwiches. Norway's food traditions show the influence of sea farming and farming the land, traditions with salmon, herring, trout, cod, and other sea food, balanced by cheese, dairy products and breads. Lefse is a common Norwegian wheat or potato flatbread, eaten around Christmas.