Lave bem o polvo e escorra até secar completamente. Numa panela coloque um pouco de azeite de oliva, o polvo e uma cebola inteira com casca e tudo.
Cozinhe com a panela tampada, ao fogo bem baixo até a cebola estar bem mole, quase esbagaçando. Neste momento o polvo também estará na textura ideal. Retire a cebola, descasque, corte em pedaços e reserve.
Escorra o polvo reservando 200ml do caldo que ele soltou. Corte-o em pedaços pequenos e tempere-o com o tempero pronto. Reserve.
Em outra panela, aqueça um pouco de azeite de oliva e frite ligeiramente a outra cebola e o tomate cortados em cubos pequenos junto com a salsinha picada.
Adicione o molho de tomate e o caldo do polvo e a cebola que cozinhou junto com ele. Deixe ferver em fogo brando adicionando em seguida o polvo já cortado e temperado.