Es muy importante ablandar el pulpo antes de cocinarlo. Ayuda a que la carne quede más tierna. Así que lo único que debemos hacer es congelarlo si lo hemos comprado fresco o comprarlo directamente congelado.

Sacamos el pulpo un día antes del congelador y lo pasamos al frigorífico para que se descongele. Es importante hacerlo en una cazuela o un bol grande pues va a soltar mucho líquido y puede desbordar. A la hora de cocinar lo pasamos un poco por agua fría para quitar posibles impurezas.

Mientras está cociendo, pelamos, lavamos y troceamos las patatas a la mitad. Reservamos.
Cuando acabemos de cocer el pulpo lo dejamos reposar unos minutos y luego lo sacamos a una fuente. En la misma agua echamos las patatas y cocemos durante 15 minutos.
Si no quieres que cojan el color rosado puedes hacerlas en otra cazuela.

Cortamos el pulpo con unas tijeras de cocina, las patas en trozos de 1 cm de grosor y la cabeza en trozos pequeños.
Lo servimos en plato de madera con una base de patatas.
Salamos con sal gorda, espolvoreamos con el pimentón (picante o dulce) y rociamos con un poco de aceite de oliva virgen extra.