Retiraremos el pulpo del congelador la noche anterior y lo dejamos dentro de la nevera para que se vaya descongelando lentamente.

Ponemos agua en una olla grande y alta. Cuando el agua ya esté bien caliente y casi ya empezando a hervir, cogeremos el pulpo agarrándolo por la cabeza y lo sumergiremos tres veces en el agua para hacer lo que se dice "asustarlo". Lo dejamos, ahora sí, dentro del agua de cocción.

Cuando el agua comience a hervir de nuevo, es cuando comenzamos a contar el tiempo, unos treinta minutos por cada 1, 8 kg a 2 kg de pulpo.

Cuando acabemos de cocer el pulpo lo dejamos reposar unos minutos y luego lo sacamos a una bandeja.

Para servir el pulpo, cortaremos los tentáculos en trozos de 1 cm de grosor con unas tijeras de cocina y la cabeza en trozos pequeños.

Para servirlo salamos los trozos de pulpo con sal gorda, espolvoreamos con el pimentón que puede ser al gusto, y lo rociamos todo con un poco de aceite. Servimos bien caliente.