Octopus is considered a delicacy - grilled, boiled, or fried. But rising demand has consequences, and in several regions of Europe, this intelligent cephalopod is already considered overfished.