Blimey! Norway is bloody expensive! Already aware of this, I rose to the challenge and did my research as usual, looking for interesting and affordable places to eat. There were not many affordable options but I did discover a few places and would recommend the following:
Pingvillen. Pingvillen [penguin] is a small studenty bar in central Bergen. We have eaten there on both of our visits to Bergen and found it affordable on both occasions. The menu is small but the food is hearty.
Naboan. Eat upstairs and you may need to take out a loan, although the food is meant to be superb, but pop down into the basement and you find yourself in a small but vibrant basement bar that serves excellent and affordable food. We went there two nights in a row.
Bryggelofte & Stuene We ate here on our last night. Ok this one is not cheap, in fact it was probably the most expensive meal we have ever had! However, it was our last night, the service was great, the food was delicious and we had no regrets.
Cafe Aura We had an excellent lunch here. The fish soup was excellent.
Zupperia Excellent soups and Norwegian fare. I had reindeer soup, sorry Rudolf. I think it is part of a small chain and there a few dotted around Bergen.
Sostrene Hagelin You need to like fish for this one with its fish cakes, fish balls, fish soup to eat in or take away. Simple fare, great value.
Other places that looked affordable-ish but we did not visit:
Klar Ferdis Fisk [near the fish market].
Cafe Bastant [near funicular, tiny veggie cafe],
Bastant Stolegaten – sandwiches and more – great reviews
Hav Fisk & Skalldyr AS – Vetrlidsalmenning 2 – good value fish and chips in food hall. Just up from the fishmarket.
Trekroneren – Kong Oscars gate – Nr Bryggen – hot dog stand!
Pascal Mat & Vin – Valkendorfsgate 8 – part of Scandic Neptun Hotel. Continental food, reasonable prices, good reviews.