Numa panela coloque o polvo congelado, 1 cebola roxa descascada e água para cobrir o polvo e coza o polvo durante cerca de 25 minutos. (Se preferir poderá cozer o polvo na panela de pressão adaptando o tempo necessário).
Retire o polvo do lume, corte em pedaços e reserve.
Numa caçarola coloque um fio de azeite e a cebola roxa cortada em pequenos cubos e cozinhe até que a cebola fique translucida.
Adicione o tomate em cubos e os temperos e deixe que o tomate cozinhe.
Por fim, coloque o polvo em pedaços, envolva bem e rectifique os temperos.
Retire do lume, salpique com cebolinho picado e sirva.