Brown cheese is often described as slightly sweet and is very polarizing for non-Norwegians. It definitely had a very strange taste. I don't know if I was just thrown off by how unfamiliar it was, but I had a hard time getting it down. I plan to try it again around Christmas time, when I will have some visitors who want to try some local food.
Everything else I elected to try was much less intimidating. I am a quarter Norwegian, so I am used to some of the Norwegian cheeses, such as Jarsberg, which can actually be purchased at Costco! The meats were varieties of salami and sausage, which are hard to mess up.
I'll admit, I could have been more adventurous! Some of the crazier toppings included liver pâté, shrimp, ham and cheese in a tube, and tomato mackerel. However, I was satisfied with my cheese, salami and cucumber matepakke.
The beauty of matepakke is that it's easy to make and customize. Everyone eats something a bit different. Most often, it's prepared in the morning. Wax paper is placed on top, both to keep the cheese fresh and to stack multiple sandwiches if you're extra hungry. Sometimes it is eaten with some fruit or raw vegetables on the side, such as berries, peppers or carrots.
As mentioned earlier, hot food is very expensive. In addition to the cost, options tend to be very limited. For example, if you were looking for a quick meal in the city, you could run to a deli for a sandwich or find a "slop-bowl" chain, which would cost about $25. There are few equivalents here.