Octopus is so succulent when cooked and prepared right and offers great value so check it out. The secret is to freeze the Octopus fresh (it tenderises it) and then boil for about 45 with some nice aromatics and then marinade before char grilling, it is so tasty. Any greens will do, but my father in law Pete is a wicked gardener and cultivates wonderful purple sprouting. It has a peppery flavour and combined with a bit of chilli and spring onions makes a cracking lunch.
Boil the octopus for 45 minutes adding a bay leaf, pepper corns, a crushed clove of garlic and half an onion.
Once cooked remove from heat and drain. Remove head and allow to cool in cold water.
Make up the marinade by mixing 1 clove of garlic, lemon, paprika, olive oil & soy sauce. Add the octopus tentacles and leave for at least 30 minutes.
Boil the Purple sprouting for 2 minutes then blanche in cold water. Heat a little olive oil, add 1 clove of garlic, diced chilli and spring onions and cook for 2 minutes. Throw in the purple sprouting and blend everything together.
On a griddle or frying pan cook the octopus on all sides until browned. Combine all the ingredients then serve.