Il tempo necessario per cucinare il polpo dipende dalle sue dimensioni e dal metodo di cottura. Ci vogliono circa 30 minuti di bollitura per ogni 2 chili. Per friggere un piccolo polpo, bastano due o tre minuti per lato.
Un polpo di quattro chili può richiedere fino a due ore per diventare tenero. Se quattro o sei polpi condividono lo stesso piatto, il tempo di cottura è più veloce rispetto a quello di un solo polpo. Controlla la carne con la punta acuminata di un coltello a lama sottile. Quando incontra poca resistenza, il polpo è fatto. Cucinare un polpo rischia ulteriormente di seccarsi e indurire il prodotto finale.