Para cocinar el pulpo, enjuágalo con agua fría y retira cualquier resto de arena o suciedad. En una olla grande, pon agua a hervir. Añade sal y un par de hojas de laurel si lo deseas.

Cuando el agua esté hirviendo, sumerge el pulpo entero en el agua durante unos segundos y luego sácalo. Repite este proceso de sumergir y sacar el pulpo del agua hirviendo tres veces. Esto ayuda a ablandar el pulpo y facilita la eliminación de la piel y el cartílago.

Después de la tercera vez, sumerge el pulpo en el agua hirviendo y déjalo cocer durante 30 a 40 minutos. Si el pulpo es pequeño, cocinarlo durante 20 a 25 minutos es suficiente.

Cuando el pulpo esté cocido, sácalo del agua y déjalo enfriar antes de cortarlo en rodajas.

Para cocinar las papas, lava las papas y cortarlas en cubos del tamaño que desees. Coloca las papas en una olla y cúbrelos con agua fría. Agrega sal al agua.

Lleva las papas a ebullición y cocina durante 10-15 minutos o hasta que estén tiernas pero no demasiado blandas.

Cuando las papas estén cocidas, escurre el agua y déjalas enfriar antes de cortarlas en cubos.

En un tazón grande, corta el pulpo cocido en rodajas y agrega las papas cocidas y cortadas en cubos. Añade también la 1/2 taza de cilantro picado.

En un tazón pequeño, mezcla el jugo de limón, el aceite de oliva, la sal y la pimienta. Vierte la mezcla sobre el pulpo y las papas. Mezcla bien.

Deja enfriar la ensalada en la nevera durante al menos 30 minutos antes de servir.