O tempo que leva para cozinhar o polvo depende do seu tamanho e do método de cozimento. Leva aproximadamente 30 minutos para ferver para cada 2 libras. Para fritar um polvo pequeno, são necessários dois ou três minutos de cada lado.
Um polvo de 4 libras pode levar até duas horas para ficar macio. Se quatro ou seis polvos compartilham a mesma panela, o tempo de cozimento é mais rápido do que para apenas um polvo. Verifique a carne com a ponta afiada de uma faca de lâmina fina. Quando encontra pouca resistência, o polvo está pronto. Cozinhar um polvo corre o risco de secar e endurecer o produto final.