To check the doneness of an octopus, do a knife test. Poke the thickest part of the octopus with a paring knife and observe. An undercooked octopus is tough and won’t give in easily. Meanwhile, you have a well-cooked octopus if the knife goes in without much resistance.