Octopus is a staple of Greek island coastal cooking and you will often see little mesh-fronted boxes outside restaurants along the harbour, filled with octopus drying in the breeze. Drying them for a couple of days tenderises the meat, and the wire-framed boxes prevent local cats from making a feast of them. Octopus needs a long slow boil before char-grilling, otherwise it will be tough. Ask your fishmonger to prepare it for you by removing the head and mouth parts, as all you really want are the arms.
This recipe works just as well with frozen octopus as with fresh. It is easy to find in Spanish, Portuguese, Chinese or Asian stores if your fishmonger doesn’t stock it.