En una olla (mejor si es de cobre) se pone a hervir abundante agua con un poco de sal. Cuando esté hirviendo, se sujeta el pulpo por la cabeza y se introduce en el agua entre tres y cinco veces. Se cuece de 30 a 45 minutos.

A media cocción se agregan las patatas, peladas y cortadas en dados. Se retira el pulpo del agua y se deja enfriar. Se escurren las patatas, y se reservan.

Se corta el pulpo en rodajas, y también se reserva. Se pela la cebolla, se pica y se sofríe en aceite, a fuego suave. Cuando empiece a estar dorada se añade el pulpo.

Se espolvorea con el pimentón, y se mantiene unos minutos en el fuego. Finalmente, se disponen las patatas en los platos, y encima el pulpo con la cebolla.

Para la cocción del pulpo usar preferiblemente en una cacerola de cobre o insertar en la olla convencional un lingote, moneda o pieza de cobre.

Para ahorrar tiempo, podemos introducir los cachelos 10 o 15 minutos después de que el pulpo a comenzado a hervir. En este caso conviene dejar reposar el pulpo una vez hervido, 5-10 minutos antes de trocear.