Cortamos la cebolla y el pimiento en cuadraditos y picamos muy bien los dientes de ajo. Los sofreímos en una sartén con un chorrito de aceite hasta que esté pochado. Partimos cada corazón de alcachofa en cuatro trozos y los añadimos a la sartén. Cocinamos hasta que estén tiernas.
Añadimos la pata de pulpo cortada en rodajas no muy gruesas y las doramos por ambos lados. Retiramos el pulpo a un plato.
Por último, incorporamos el tomate triturado, el tomate concentrado y un poco de pimentón y sofreímos bien hasta que reduzca.
Añadimos el arroz y removemos un par de minutos para que coja sabor. Ponemos los trozos de pulpo que habíamos reservado e incorporamos el caldo de pescado. Lo dejamos cocer a fuego medio unos 20 minutos o hasta que el arroz esté en su punto.