You won't eat fresher fish than you will in Nordland. On Lofoten in particular, but also in Vesterålen and elsewhere, fish (especially cod) is treated with almost sacred fervour. Lamb, too, is something of a Nordland speciality. Whatever you choose, Nordland has excellent places to eat.
To guarantee yourself a good meal in northern Norway, visit a restaurant affiliated with the Arctic Menu scheme. Members, who range from small, family-owned concerns to the restaurants of chain hotels, undertake to use the region's natural ingredients. It may be a sauce simmered with local berries; an Arctic char pulled from the icy waters; reindeer, seal or, of course, cod – every last bit of it from the rich flesh to local delicacies such as the cheek, roe, liver, stomach or tongue.
The scheme's website (www.arktiskmeny.no) has a full list of its (at last count) 28 participants. Some tourist offices carry its booklet.