Retire a pele e as vísceras do polvo, lavando-o bem.
Entretanto, encha uma panela com água, e coloque nela uma cebola descascada. Leve a ferver.
Quando a água ferver, junte-lhe o polvo limpo. Deixe cozinhar por 1 hora, em lume brando.
Retire o polvo da água e corte-o em pedaços. Reserve.
Reserve também a água da cozedura do polvo.
Num tacho, coloque o azeite, as restantes cebolas picadas, e os alhos picados. Deixe refogar.
Acrescente o tomate e as cenouras, e cozinhe até as cenouras estarem macias.
Junte o polvo em pedaços e tempere com sal e pimenta a seu gosto. Cozinhe por 2 minutos.
Junte o vinho e um pouco da água da cozedura do polvo. Deixe ferver.
Adicione o feijão e retifique os temperos. Deixe em lume brando por mais 10 minutos.
Retire do lume e cubra com a salsa picada. Sirva bem quente.