I lived in Finnsnes for five weeks for vac work, and had dinner at Senjastua almost every day during that time. ALL the fish dishes taste amazing, and everything comes in generous portions. The prices are perfectly reasonable (around 200kr) considering the high quality of the food. If you need to eat cheap, have the omelet with bacon for 98kr. On Sundays and holidays they have a dessert buffet for 68kr, with a small but yummy selection of "homemade" dessert. Definitely try the panacotta with cloudberries.
If you own or manage Senjastua AS, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.