35 Best Restaurants in Trondheim to the Lofoten Islands, Norway

Many locals will direct you to Melkebaren to sample the møsbrømslefse, a local specialty of cheese melted on flatbread. The extremely popular café has an outdoor terrace and baristas adept at making various types of coffee, including the cortados and lattes you know from back home. There's a wide range of pastries, including tasty cinnamon buns and macarons. The cozy and intimate interior makes the perfect escape from Bodø's winter weather.

The menu at this eatery focuses on the flavors of the Lofoten Islands, which, of course, means lots of seafood, wild game, and local meats and cheeses. The staff is laid-back, encouraging you to relax and enjoy the view of the harbor. When the weather warms up, the outdoor terrace opens and there are barbecues right on the wharf.

The decor of this extremely popular restaurant is minimalist, allowing the impressive dishes to take center stage. To add to the drama of the restaurant, the chef cooks and plates the food in full view of patrons, making for an interesting dining experience. The food itself is locally sourced and highlights the best of northern Norway's finest ingredients, from the sea to the land. The menu rotates with the seasons, but usually includes reindeer prepared in various ways.