Coloque o polvo numa panela com um pouco de água e leve ao lume. Quando começar a ferver, contabilize 15 minutos e depois retire do lume. Transfira o polvo para um coador, passe-o por água fria e deixe arrefecer.

Lave bem as batatinhas e deite-as num tabuleiro. Tempere-as com bastante sal grosso e leve-as ao forno, pré-aquecido a 185ºc, até ficarem cozidas.

Lave os pimentos, retire-lhes as sementes e corte-os em tiras. Descasque e corte as cebolinhas ao meio e os alhos em rodelas. Corte o polvo em pedaços grandes.

Disponha o polvo num tabuleiro, tempere-o com o azeite, os alhos, o vinho, o louro, tomilho, o colorau, sal e pimenta. Junte as cebolinhas e mexa. Leve ao forno, pré-aquecido a 190ºc, durante 15 minutos.

Dê um ""murro"" às batatinhas e junte-as ao polvo, após o tempo indicado anteriormente. Disponha também os pimentos por cima e leve novamente ao forno por mais 15 minutos. Sirva com grelos ou espinafres, previamente cozidos e salteados.