Num tacho, coloque bastante água com uma cebola inteira descascada e deixe ferver.
Em seguida coloque o polvo (descongelado) deixe estar durante 10 segundos na água a ferver, retire e coloque mais 10 segundos e repita este passo uma vez mais.
Tape deixe cozer em lume brando durante mais ou menos 1hora.
Depois de cozido, deixe arrefecer dentro do tacho e reserve o caldo.

Depois de arrefecer, corte as pontas dos tentáculos, corte o restante em bocadinhos e reserve.

Num tacho, leve ao lume o azeite, a cebola picada e a folha de louro. Deixe refogar um pouco e adicione sal, pimenta, tomate pelado partido em cubos, os alhos e o pimento.
Mexa e deixe refogar mais um pouco.

Acrescente o vinho tinto e deixe evaporar o álcool.

Acrescente a água da cozedura, deixe ferver, adicione o arroz e deixe cozer em lume brando aproximadamente 15 minutos.

Quando o arroz estiver cozido, junte os bocadinhos de polvo e sirva com salsa picada.
Acompanha bem com os filetes do mesmo :)