Dragøy

Dragøy Kystens Mathus sits right on Stortorget in central Tromsø and is the spot locals point you toward for fresh seafood, including what Lonely Planet has flagged as some seriously good fish and chips. The vibe is relaxed and unpretentious, with a focus on letting quality northern Norwegian seafood do the talking. Open daily through the evening, so you've got plenty of flexibility.