Place a large pan with a heavy base on high heat. When hot add the octopus and bay leaves, cover with a lid, reduce heat and simmer for 45 minutes to one hour, or until tender. Add a splash of water while cooking, if necessary. Remove the octopus from the pot and set aside to cool.