Store Norske Fiskekompani
Storgata 73
Cuisines: Seafood
About
Not quite up to the high standards of Arctandria, this is still a very good addition to Tromsø's dining scene. A visible monument in town, this place is on the town's main shopping street. The decor looks older than it is. Menu options, which change with the season, include such starters as extremely fresh seafood, including a tartare of salmon and scallops flavored with coriander and truffle oil, cream of lobster soup with pistachio oil and scallops, or salted redfish with sour cream and onions. Main courses include grilled whale steak with anchovy sauce and rösti-style potatoes; fried filet of sea char with spinach, fennel, and almonds; butterflied and batter-fried monkfish served with sun-dried tomatoes, asparagus, and parma ham; and a seafood bouillabaisse made only with fish that thrive in the Arctic waters offshore, served (incongruously) with a garlic-laced aioli inspired by the cuisine of Provence.