Part delicatessen and part waterside cafe, this fab place sells all sorts of stockfish snacks, Kong Oskar sardines and dishes such as uncommonly good fish soup, fish cakes, fresh shrimp and fish burgers – our favourite is the pulled-salmon burger. Go on, be adventurous, try the seagulls' eggs…and don't be put off by the fearsome dried cod heads outside.
If you like stockfish as much as they do, pick up their free Norwegian stockfish recipe pamphlet with five recipes.