Coloque o polvo numa panela com água temperada com uma cebola pequena com casca, uma folha de louro e um raminho de salsa.
Deixe cozer.
Quando o polvo estiver cozido, escorra-o e corte aos bocados.
Reserve a água da cozedura.
Num tacho, adicione o azeite, a cebola picada, os alhos picados e o tomate sem pele cortado em pedaços.
Cozinhe em lume brando até o tomate ficar desfeito, mexendo de vez em quando.
Adicione o polvo cortado e o arroz temperado com um pouco de sal e pimenta, mexa e deite a água da cozedura do polvo (água suficiente para cobrir totalmente o arroz e o polvo).
Deixe ferver em lume alto.
Quando começar a ferver, reduza para lume brando e coza cerca de 10 a 12 minutos.
Desligue o lume e polvilhe com coentros picados.
Deixe repousar cerca de 5 minutos e sirva.
Acompanhe com salada de alface, rabanetes e cebola, temperada com azeite, vinagre de sidra, orégãos, manjericão e flor de sal.