Leve o polvo a cozer durante cerca de 40 minutos, numa panela com água, uma folha de louro e sal a seu gosto. Deixe arrefecer o polvo e corte em pedaços. Reserve.
Numa panela, coloque o azeite e refogue a cebola e o alho picados. Junte também a folha de louro que falta.
Junte o polvo em pedaços, o tomate também em pedaços e tempere com sal e pimenta, mexendo. Deixe cozinhar por cerca de 10 minutos.
Acrescente as chávenas de água de cozedura do polvo. Quando a água estiver a ferver, junte o arroz e deixe cozinhar, por derca de 15 minutos.
Cubra o arroz com um pouco de salsa picada antes de servir.