Meanwhile, cover the potatoes with cold water in a second pot, and bring to a boil. Cook about 25 minutes, until just tender, then cool, peel, and cut them into 1- inch cubes. Drain the octopus ...