In Galicia where octopus is a longstanding favorite, cooks recommend dipping the octopus three times into boiling water before letting it simmer with onion and bay leaves. It should be tender in one to two hours, depending on size (test it by pricking with a skewer).