Cocemos el pulpo durante una hora y media en abundante agua con sal. Un vez cocido, lo dejamos reposar para posteriormente trocearlo en pequeños trozos. En una cazuela con aceite rehogamos la cebolla y el ajo bien picados. Luego añadimos el pimentón y seguimos rehogando para posterioremente añadir una chucharada de harina. Añadimos el vino y dos vasos de agua. Agregamos el pulpo cocido, las patatas y los pimientos. Espolvoreamos perejil picado y guisamos durante unos minutos más para posteriormente servirlo en las mesa.