Coloque o polvo ainda congelado num tacho, cubra com água e leve ao lume. Deixe ferver, tapado e sobre lume brando, cerca de 20 minutos.
Descasque a cebola e os dentes de alho e pique-os finamente. Deite o azeite num tacho, deixe aquecer e adicione o alho e a cebola picados e o louro. Pele as cenouras, corte-as em cubinhos, adicione à cebola e tape o tacho. Lave o tomate e corte-o em cubinhos, ao mesmo tempo que o limpa de grainhas, junte-o aos restantes legumes e deixe cozinhar, tapado e sobre lume brando, cerca de 10 minutos.
Escorra o polvo, mexa o líquido que resultou da cozedura e acrescente água a ferver até perfazer 8 dl. Deite sobre os legumes e deixe retomar a fervura. Entretanto, corte o polvo em pequenos pedaços mais ou menos uniformes. Assim que o caldo estiver a ferver, junte-lhe o arroz e os pedaços de polvo, tempere com sal e deixe cozer, tapado e sobre lume muito brando, cerca de 15 minutos. Regue com o sumo do limão, junte a salsa picada e sirva sem demora.
Acompanhe com uma mistura de várias alfaces temperadas com uma colher de sopa de azeite e vinagre.