Add the whole octopus and boil gently for 45–60 minutes, depending on its size. Test doneness by piercing the thickest part with a fork—it should slide in easily.