So we went to the local fishing co-op and bought some hake. They also sold us some samphire (which grows locally). The potatoes are from the supermarket but were grown locally.

Hake in an agrodolce sauce (tomato puree, mixed nuts, ginger, garlic, salad burnet, fresh basil, balsamic vinegar and sugar), with Marsh Samphire, and pan fried potatoes.