Mathallen

With its industrial styling, exposed pipes and open-fronted kitchen, this elegant restaurant wouldn't look out of place in Oslo or Stockholm. It serves some of the best modern Norwegian food in town, majoring in fish and local meats; the lunchtime special is a steal at 100kr. There's a deli next door selling tapenades, cheeses, smoked salmon and lutefisk (stockfish).