[header] How to cook octopus [title] Thaw the octopus. [step] Frozen octopus can be thawed by sitting it in the refrigerator for roughly 24 hours. [substeps] Frozen octopus actually has an advantage over fresh octopus because the freezing process helps tenderize the meat. 
If you are working with fresh octopus, tenderize it first by beating it with a meat tenderizer. Before cooking frozen octopus, however, it must be completely defrosted.