I spent a couple of days in Vadsø and of course had to try this place. It is situated in the town center not far from the hotel. It is not a big place, 8-10 tables and it just looks and feels like and old cafe from the pasta. But they serve very good food, I had "Boknafesk", a speciality from northern Norway with salty cod. Very good!!! They have several local disse, all very nice. They have both vine and beer but close at 1700 local time!