Primero, en una cazuela grande cocemos el pulpo en agua con sal durante unos 80 minutos. Luego lo dejamos reposar y lo partimos en trozos pequeños.
Aparte, rehogamos la cebolla y el ajo bien picaditos. Añadimos el pimentón y volvemos a rehogar. Agregamos la harina y rehogamos de nuevo.
A continuación freímos las patatas cortadas en cuadraditos. Mojamos con el vino blanco y con 2 cazos de agua. Añadimos el pulpo cocido, las patatas y los pimientos asados.
Finalmente, espolvoreamos con perejil picado y guisamos 5 minutos más.