Octopus, for an average-size one, generally needs 40 to 50 minutes of boiling to become tender; the exact time depends on its weight, and getting the texture right comes down to checking with a fork rather than watching the clock.
Why does it take so long?
Octopus meat is a tough muscle dense with collagen, and that collagen needs a long, slow simmer to break down into gelatin and soften the meat. In the first 15-20 minutes it still feels tough and rubbery, that's a normal stage, and cooking should continue; stopping early because it still feels tough is the most common mistake.
How does size change the timing?
A small octopus (under 1 kilogram) softens in 30 to 35 minutes, while a large one (over 2 kilograms) can take up to 60 to 70 minutes. Frozen octopus tends to soften a bit faster than fresh, since freezing breaks down some of its cell structure ahead of time.
Does adding cork or wine make a difference?
There's a traditional belief that adding a wine cork to the water speeds up tenderizing, but there's no real evidence behind it, timing and an unbroken simmer are what actually matter. Adding red wine or vinegar, on the other hand, can genuinely help, since meat softens faster in an acidic environment.
How can you tell it's tender?
Octopus is ready once the thickest part of a leg can be pierced easily with a fork and the fork slides back out with little resistance; if there's still resistance, simmer another 5 to 10 minutes and check again. Letting it cool in its cooking water afterward softens the texture a bit further.
How does timing change if you're grilling it after?
Octopus meant for the grill should be boiled slightly less than octopus served straight from the pot, pull it out about 5 minutes early, since the extra few minutes on the grill can overcook and dry it out. A quick 2 to 3 minutes per side over high heat on the grill is enough.
Does a pressure cooker shorten the time?
In a pressure cooker, octopus can reach the same tenderness in 15 to 20 minutes, a useful shortcut when time is tight, though some cooks still prefer the slow, traditional simmer for a more rounded flavor.
Fresh or frozen octopus, which is better?
Many cooks buy freshly caught octopus and deliberately freeze it for a day before thawing and cooking it; freezing partly breaks down the muscle fibers and naturally tenderizes the meat. So even octopus sold as fresh can save a few minutes of boiling time if it goes through a short home freeze-thaw cycle first.