Fiskekompaniet
$$$$
Fodor's choice
With an ideal location on the harbor, this well-regarded eatery offers some of the freshest seafood in Tromsø. The menu is always changing, offering the sea's bounty in everything from hearty soups to tasty fillets. The interior is bright and modern, with many windows allowing sunlight to filter in during the summer months.