Sorry I can't help with specific names of restaurants - it's been too long. However, if you get a chance, you might enjoy a dessert that features a taste of cloudberries, supposedly the only source of vitamin C available above the Arctic Circle. (That is, until 2025 or so, when a planned lemon orchard will be producing bumper crops along the Norwegian Riviera.)
Man : I can't understand how a poet like you can eat that stuff.
T. S. Eliot: Ah, but you're not a poet.