Picamos la cebolla en dados y el pimiento rojo en tiras. Sofreímos la cebolla y el pimiento unos minutos con un par de cucharadas de aceite de oliva en una cacerola ancha. Tras un par de minutos, agregamos el pimentón, rehogando todo dos minutos más. Añadimos el vino blanco y removemos para que no se arrebate el pimentón y cortamos las patatas en trozos, desgarrando para que después suelten su almidón al cocer.

Previamente, habremos estado cociendo el pulpo, que reservamos cuando esté listo. Cubrimos las patatas de la cacerola con el agua de cocer el pulpo que tendrá un bonito color morado, añadimos el laurel y si fuera necesario, un poco más de agua, hasta prácticamente cubrirlas.

Cocemos todo a fuego lento durante 15 minutos, hasta que las patatas estén prácticamente hechas, cocidas, pero sin romperse. Una vez estén en ese punto, metemos el pulpo dentro de la olla, -cortado con tijeras en trozos de tamaño mediano-, y damos un hervor de unos cinco o seis minutos para integrar todos los sabores. Rectificamos de sal y llevamos a la mesa bien caliente.