Comece por cozer o polvo. Numa panela grande, coloque o polvo, uma cebola inteira com casca, uma folha de louro e um pouco de sal. Cubra com água e leve ao lume até ferver.
Depois, baixe o lume e deixe cozer durante cerca de 40 minutos, ou até o polvo ficar tenro. Pode verificar o ponto espetando um garfo nos tentáculos mais grossos. Reserve o polvo e a água da cozedura.
Corte o polvo em pedaços pequenos e reserve.
Coe a água da cozedura do polvo e meça 1,5 litros. Se necessário, acrescente mais água até perfazer essa quantidade. Reserve.
Descasque e pique finamente a cebola e os dentes de alho.
Corte o pimento ao meio, retire as sementes e as membranas brancas e corte em cubos pequenos. Reserve.
Numa panela ou num tacho largo, aqueça o azeite e refogue a cebola e os dentes de alho até a cebola ficar macia.
Junte o pimento e deixe cozinhar até amolecer. Tempere com sal e pimenta a gosto.
Adicione o arroz e mexa bem para envolver no refogado.
Regue com a água da cozedura do polvo e deixe levantar fervura.
Baixe o lume e deixe cozer durante cerca de 20 minutos, mexendo de vez em quando, até o arroz ficar cozido e malandro. Se necessário, acrescente mais água quente durante a cozedura.
Por fim, junte os pedaços de polvo e envolva delicadamente no arroz.
Retire do lume e polvilhe com coentros picados a gosto.
Sirva de imediato ou mantenha o arroz tapado até à hora de servir.