Mathallen Tromsø

Chose the 3 course menu — salmon with sesame and fried onion, winter cod with cabbage and potatoes, and basque cheesecake with raspberries and white chocolate crunch. Really nice lunch with a couple of glasses of excellent wine and very nice service. Relaxed yet sophisticated atmosphere. I’d visit again.

It’s better to book a table a few days in advance. Getting a table for dinner on the same day is almost impossible, but there’s always an option to message them — they usually try to find something around 9 p.m. For dinner, there are set menus with 4 or 5 courses, or you can order à la carte. We chose the 5-course menu (3 starters, venison as the main course, and pear for dessert) and additionally ordered the cod as a separate main. This was for two people and we shared everything. It was more than enough — we were absolutely full. Everything was delicious. Our favorites were the grilled mussels (starter) and both main dishes — the cod and the venison. It was truly magical! The staff were very attentive, and we had a very comfortable and enjoyable evening.

We had an amazing food experience. We had the whole menu except for the lamp and all the dishes were amazing and so tasteful. Reservation is necessary and 100% worth it. Great service and local beer and also the wine which was recommended by our lovely waitress divine.

The perfect atmosphere for a wonderful lunch. Every dish making up the 3-course Christmas menu was an utter delight and the wine pairings were exceptional. Staff were charming but discreet. Highly, highly recommend.

Came to this cozy restaurant for my first meal in Tromsø. I was graciously seated at a full table despite dining alone. I ordered the 3-course Christmas lunch set (745 NOK) with wine pairing (540 NOK). The lunch menu included: ・Cured salmon — Fennel- and dill-cured salmon served with dill mayonnaise and pickled fennel. Wonderfully fresh and refreshing, with the herbal notes coming through clearly. The slight acidity of the white wine complemented the salmon nicely. ・Catch of the day — Fresh local fish accompanied by seasonal vegetables, including potatoes and Brussels sprouts. The fish was cooked nicely, and the sauce was savory without overpowering the dish. Paired nicely with a red wine. ・Saffron cream — Served with rum raisins and marinated cherries, sweet without being cloying. Paired with a sweet white wine. Please note that wine pairing in Norway typically means a full glass per course, significantly more than in many other countries. It's worth keeping your alcohol tolerance in mind before ordering. The staff were welcoming to foreign tourists without being intrusive, and the waiters speak English fluently. The atmosphere was relaxed, and the décor felt elegant yet comfortable. An open kitchen offers a clear view of the chefs at work. Pricing is on the higher end by Tromsø standards, comparable to places like Fiskekompaniet. Online reservations are available for international visitors, with a smooth and user-friendly booking process. Advance reservations are strongly recommended — the restaurant appeared fully booked for lunch on the day of my visit. Overall, a very enjoyable dining experience and a solid choice in Tromsø, provided the budget allows.

The cozy dim lit ambience makes it a great place for dates as we were too on a date there. The food was great especially starters were fabulous The mains were well cooked The deserts were good as well A very nice fine dining experience with good menu and is very well situated in city center Had a lovely experience.

The finest restaurant in Europe. Been living in Amsterdam for 3 years and have not gone to a restaurant this fine. Food, atmosphere, service, price. Everything is perfect. Will come back for another meal before my 4 day Tromso trip is over. Its that good

We had an amazing time at Mathallen ! The food was delicious and the staff really nice. We didn’t take the whole menu with the 4-5 courses, but still had a very good time !