If you're ever in Bergen...
Burger:
Bon Appétit (Nøstet), yes it's a chain but after they closed the hamburger bar in Nygaten many years ago, this place has had the best burgers...
Wildcard: This was a tough one, but I have to go with the two fast food places in Bergen that exclusivly serves sea food:
Søstrene Hagelin and
Madam Bergen, both have the best fish soup, the highly recommended local speciality, and the ever popular fish cakes, perfect both as a snack or for dinner...
Fine dining:
Naboen (site mainly in Norwegian, but the
menu is also in English). Not really a fancy place, but great food and atmosphere. 50/50 Swedish/Continental menu, I tend to go with the continental but not always.