Vadsø restaurants

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 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.
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 butter chicken and tandoori chicken is as good as you'll find in Norway.
Cafe in Vadsø


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.