Fill a large saucepan with water, add the onion, carrot, celery and bay leaf and bring to a boil. Add the octopus and simmer over moderate heat for 1 hour, until tender. Let the octopus cool in the liquid, then drain. Using a paper towel, wipe the purple skin off the tentacles, leaving the suckers intact. Cut the tentacles into 1-inch pieces.