Restaurants

Top Choice Norwegian in Kirkenes

Gapahuken

The restaurant of the Sollia Gjestegård hotel is clad in wood and glass, and from its broad picture windows there's a grand panorama of the lake at its feet and the Russian frontier post just beyond. Discriminating …
Thai in Vardø

ABC Thai

This place might look simple but it punches above its weight. Order a dish of tasty, authentic Thai cooking in – you've guessed it – mainland Europe's most northerly Thai restaurant. Accompany this with one of the 3…
Norwegian in Vadsø

Oscar Mat og Vinhus

Oscar Mat og Vinhus, the Scandic Hotel Vadsø restaurant, is the town's finest, offering king crab in all its varieties (natural, marinated in garlic…) to go with its regular cast of reliable Norwegian specialities, …
International in Kirkenes

Surf & Turf

One of the better in-town options in a place of few, Surf & Turf does a decent fish soup and serves up everything from steaks to pasta and even whale. The setting, too, is much nicer than others in town and the …
Italian in Tana Bru

Trattoria Parma

As popular for its bright modern setting as for its food, Tana Bru's most agreeable eating experience is good for pizza, pasta, burgers, kebabs and a few more substantial mains. Walk in the door and smell the pizza …
Norwegian in Tana Bru

Elvekanten Spiseri

Attached to the Elva Hotel, this simple place has one very clear and appealing calling card – most days, they serve local salmon (from 175kr), usually oven-baked, fresh from the river.
International in Vadsø

Opticom Kaffebar

Vadsø's coolest venue serves great coffee, has a long list of alcoholic drinks and serves up open sandwiches, burgers and wraps to well-dressed locals who like the slick decor and smooth music.
Pizza in Kirkenes

Ritz

The Ritz describes itself as a Pizzeria-Discotheque-Football Pub…atmosphere isn't its strong point. It has an all-you-can-eat dinnertime taco buffet (150kr) on Wednesday and a pizza buffet (175kr) on Friday. The men…
Indian in Vadsø

Indigo

It makes no such claim but surely the long-established Indigo must rank as Europe's, if not the world's, northernmost Indian restaurant. Its butter chicken and tandoori chicken is as good as you'll find in Norway.
Cafe in Vadsø

Hildonen

The aroma of warm bread and sweet cakes draws you into this bakery and cafe, hugely popular with locals for its pastries, focaccia, baguettes and paninis.