2 Best Restaurants in Senja, Northern Norway

Originally a roadside café, this popular restaurant in the coastal community of Silsand offers a wide variety of local dishes, including their famed lutefisk (a dish made from stockfish soaked in a solution of lye that has a jelly-like texture). Set inside a log cabin, the dining room has a relaxed and cozy vibe. 

Close to the harbor in Gryllefjord—making it an ideal spot to stop for a bite while waiting for the ferry—this casual eatery serves a wide range of traditional Norwegian dishes, including specialties like boknafisk (a semi-dried version of stockfish). Spread over several floors of a clapboard building, it has a cozy and warm atmosphere. When the weather is warm, there are a couple of tables on the sidewalk and on the covered terrace.