The best of ...
Looking for the best regional cuisine restaurants in Norway, Denmark, Germany, Holland, Belgium?
Wow this is a broad question! i suggest that you search this board under the names of the cities that you will be eating in. This will give you lots of up to date suggestions.
Where in Norway are you going?
If you list the places, it gets a lot easier to give you some advice. And maybe age and tastes, so that one can "customize" a little:)
Make sure you go someplace in Norway where you can try the Kjottkaker (meatballs) and Faarikal (lamb and cabbage). Norwegian meatballs are the best!