Cooking note: the secret to a well cooked octopus lies in the cooking time itself. It either has to be flash fried for literally a minute or two, or poached for around an hour in order to achieve a soft, non-rubbery texture. While flash frying is great for baby octopus, poaching medium to large octopus is a much better choice. Serve with toasted bread of your choice. White anchovies are available from many delis and grocers - they are marinated in oil and vinegar much like rollmops.
dairy-free egg-free nut-free options: paleo gluten-free