Coloque o polvo numa panela com uma das cebolas inteira.
Coza sem adicionar água, pois o polvo liberta o seu próprio líquido.
Deixe cozer durante cerca de 40 minutos ou até estar tenro.
Reserve a água da cozedura e corte o polvo em pedaços.
Pique a outra cebola e os dentes de alho e refogue no azeite até alourarem.
Adicione os tomates pelados e picados, e deixe cozinhar até formar um molho.
Junte o polvo cortado ao refogado, misture bem e deixe apurar durante alguns minutos.
Adicione a folha de louro.
Envolva o arroz no preparado, mexendo bem.
Adicione a água da cozedura do polvo, previamente aquecida, e tempere com sal e pimenta.
Deixe cozer em lume médio até o arroz estar malandrinho, mexendo de vez em quando.
Retire do lume, polvilhe com coentros frescos picados e sirva de imediato.