Mathallen Tromsø

It's not the cheapest place to eat in Tromsø, but Mathallen Tromsø is definitely the right choice when it comes to variety.

One-half of the establishment is turned over to a deli-style food hall (cured meats and local cheeses are highlights), while the other half is a trendy restaurant.

The menu is packed with locally sourced goods, so expect a focus on fresh seafood with excellent wine pairings.