We stayed at the Rica hotel by the station. Breakfast - good selection of food suitable for us. Went to Fragrance of the Heart (both) the one by the city hall did two good vegan soups and there was a vegan hummus wrap plus a few vegan desserts. They offered soya milk in drinks. We were just so pleased to find a veggie cafe which had some vegan options. Also had 'all we could eat' in Vega which was 99% vegan and very good. It would have been good though if the staff had restrained the long hair as it has a habit of falling into dishes which I find rather off putting.
We went to the Design and Art centre which produced a very nice mixed salad with puy lentils and delicious bread when we asked for some vegan food. I think Norway is, in places, becoming more aware of veggie/vegan diets.