Seafood in Vadsø


Enjoy an excellent fish meal in the Havhesten Restaurant, housed in one of the outbuildings of the Kjeldsen Fish Factory at Ekkerøy, 15km east of Vadsø. Its maritime artefacts could be an extension of the museum and…
Indian in Vadsø


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 related take-away adjunct is something of a culinary UN, dishing up kebabs…
Norwegian in Vadsø

Oscar Mat og Vinhus

Oscar Mat og Vinhus, the Rica Hotel's restaurant, is the town's finest, offering a daily fish or meat special to go with its regular cast of reliable Norwegian specialities, including reindeer.
Cafe in Vadsø


The aroma of warm bread and sweet cakes draws you into this bakery and cafe, hugely popular with locals and bang opposite the tourist office.