Any restaurant you can sail to is good in my book, but if they also serve very tasty food at reasonable (for Norway) prices then I'm in clover.
There was no vegetarian dishes on the menu; but the staff were extremely helpful and were happy to rustle up pasta in a creamy sauce with vegetables, which I'm told was delicious. I had the spare-ribs, which were equally good.
The deserts were yummy too, and looked so good that I took pictures.
It was a very enjoyable meal and much better than I would have expected at the price.

My husband and I visited Kafe Ole B for dinner. My husband had hamburger which was homemade with ovenbaked potetoes - exellent. I had a very good fish and shellfish soup.

Lovely location by the sea. Very nice interior inside, but in the outdoor seating area they can make it cozier :-)