Comenzamos preparando todos los ingredientes y ponemos a cocer el pulpo. Para ello ponemos a hervir agua en una olla grande. Cuando esté hirviendo metemos el pulpo "asustándolo". Para asustar el pulpo se mete y se saca del agua tres veces y luego ya se deja caer en la olla para su cocción. Dejamos cocer el pulpo 45 min aproximadamente y reservamos tanto el pulpo como el agua.

Cortamos unas patas del pulpo ya cocido y las doramos y reservamos para añadirlas al final como decoración. El resto del pulpo lo cortamos en trocitos pequeños.

Cuando esté el sofrito añadimos el tomate triturado y sofreímos. Cuando el tomate esté sofrito añadimos una cucharadita de pimentón de La Vera, le damos un par de vueltas (lo justo para que se tueste sin quemar para que no amargue) y le añadimos un chorro generoso de vino blanco (opcional).

Añadimos el doble de agua que de arroz. Para esto vamos a utilizar el agua sobrante de la cocción del pulpo. Y le ponemos colorante para conseguir ese color más amarillo del arroz (o mejor todavía azafrán). Yo suelo poner azafrán en hebra y lo añado a la vez que el pimentón de La Vera para que tueste y saque más el sabor, pero en esta ocasión no tenía. Es el momento de probar y rectificar de sal si fuera necesario.

Aquí tenemos dos opciones: meter la paella en el horno previamente precalentado a 180° durante 20 minutos, o dejar cocer a fuego medio-alto durante 20 min en el fuego controlando el caldo. En caso de que se quede sin caldo se puede ir añadiendo agua del pulpo. Con la medida de doble de agua que de arroz suele resultar una proporción perfecta. Disponer por encima las patas de pulpo que hemos sofrito y reservado al principio.