Cozer o polvo em água abundante e umas gotas de vinagre. Quando estiver cozido, retirar e deixar arrefecer. Coar a água da cozedura e reservar. Cortar o polvo em pedaços de 2 cm aproximadamente. Separar as extremidades dos tentáculos e a cabeça.
Pelar o tomate e retirar as graínha. Triturar e reservar.
Picar finamente a cebola e o dente de alho. Cortar em cubos pequenos o pimento vermelho. Num tacho largo com um fio generoso de azeite, aloirar a cebola, o alho e o pimento. Adicionar o tomate triturado e refogar. Adicionar metade dos coentros picados e as pontas dos tentáculos do polvo, assim como a cabeça cortada em pedaços. Juntar 1,2 litros da água de cozer o polvo, deixar levantar fervura e ajustar de sal e pimenta, deixando apurar um pouco. Adicionar o arroz e deixar cozinhar em lume médio 10 minutos, mexendo regularmente. Juntar o restante polvo, envolver bem e terminar a cozedura do arroz, mexendo regularmente. Finalizar com os restantes coentros picados. O arroz deve ficar caldoso, mas com menos liquído que um típico arroz malandrinho, quase que a modo de um risotto, mas sem adição de qualquer gordura no final. Deve por isso seleccionar-se um arroz que solte bastante goma durante a cozedura. Empratar num prato fundo e servir de imediato.