Kirkenes is not a food destination. The town has a handful of restaurants, most of them attached to hotels; standards are adequate rather than exciting. The one category where Kirkenes genuinely delivers is seafood — the king crab is everywhere, and for good reason.