On the river between the two main bridges in Mandala, this restaurant/bakery with a delightful roof terrace serves great food.
It's expensive by normal European standards, but so is Norway I guess.
We waited a little too long for our lunch to arrive, 45 mins or so. But good service and only to happy to help. I'd recommend and will visit again.