Cuece el pulpo en agua con sal y unos dientes de ajo hasta que esté tierno. Una vez cocido, tardará unos 30 minutos aproximadamente, escúrrelo y córtalo en trozos pequeños. Corta la verdura en cuadraditos o en juliana muy fina. Ponla en el fondo de una fuente y aliña con sal, aceite y vinagre. Pon a calentar aceite. Cuando esté caliente, retíralo del fuego y rehoga el pimentón. Salsea con este sofrito la ensalada y sirve.