There's no reason to shy away from cooking octopus at home. It is as easy as boiling chicken. Every waterfront restaurant in Greece prepares it in this simple manner, first simmering it until tender, then searing it on the grill. If you buy fresh octopus, ask the fishmonger to clean it for you by removing all the viscera from the head. Frozen octopus is cleaned before freezing.