The Pygmalion in Bergen is just behind the Fish Market. It doesn't look much from the outside, but the food is just amazing and all produced from a tiny little kitchen.
We went there twice, it was so good. The first time, we had just wandered round the old part of Bergen and found it, the second time we went there with friends who had also, co-incidentally, eaten there and were recommending it to us, when we said we had eaten there and wanted to go back.
It is on the site of an old stable which dates to 1812.
Try it - you won't be disappointed!!