Rorbua is the restaurant most associated with Kirkenes as a food destination — a wood-panelled, fishing-lodge-style space on the waterfront that leans into the local larder: king crab, Arctic char, cloudberries, reindeer. The king crab is the main event, served simply — steamed and split at the table with melted butter — and it is very good when fresh. Portions are generous and prices are high, but that is the norm for this part of Norway.
Reservations are advisable in winter, when the town fills with package tourists from the Snow Hotel and king-crab safari operators. In summer the same building feels larger and quieter. The service is reliable, the wine list is short but functional, and the views across the quay towards the fjord make it a better room than most in this part of the Arctic.