Deixe o polvo ferver na água por 5 minutos.
Reserve a água e corte o polvo em pedacinhos.
Frite a cebola e o alho no azeite, até começarem a dourar.
Junte o polvo, o tomate e refogue por 1 minuto, sempre mexendo.
Adicione o vinho e deixe ferver por 2 minutos.
Mexa de vez em quando. Acrescente o arroz e a água reservada. Tempere com sal e pimenta.
Cozinhe em fogo baixo, com a panela tampada, até o arroz ficar macio e úmido (se necessário acrescente um pouco mais de água). Polvilhe a salsinha por cima e sirva ainda quente.