Your octopus becomes slimy if not cooked properly. Due to the absence of a bone skeleton, the connective tissues in an octopus are much more rigid than other sea animals or fish. The collagen fibers of this tissue will degrade to collagen on cooking. When the arm muscles lose this gelatin, they become rubbery and gelatinous.