he food considered by many to be most typically Norwegian is brown cheese that is thinly sliced with a cheese plane (a Norwegian invention) and eaten on bread. Breakfasts (frokost) usually consists of coffee, breads (including flatbread or crisp bread), pickled or smoked fish, cold meats, perhaps boiled eggs, and milk products such as cheese, butter, yogurt, and varieties of sour milk. Breakfast may be more substantial than the noon meal (lunsj) which may consist of an open-faced sandwich of bread, cheese, paté, or cold meat, perhaps accompanied by a piece of fruit and coffee.

Source: http://www.everyculture.com/No-Sa/Norway.html