Cozinhe o polvo em fogo médio, coberto com água, em uma panela semi-tampada, cerca de 1 hora a 1 hora e meia.
Retire-o da panela, e limpe o polvo sob água corrente, até sair toda a pele cinza.
Reserve só os tentáculos.
Em uma panela à parte, doure a cebola no azeite.
Acrescente o extrato de tomate, os vinhos, o açúcar, vinagre, louro, sal e pimenta.
Ferva por 5 a 10 minutos até que o molho comece a engrossar.
Junte o polvo, cubra e ferva em fogo baixo por 20 minutos ou até que fique macio.