Leve um tacho ao lume com um fundo de azeite, junte a cebola e o alho picados e a folha de louro e deixe amolecer. Quando a cebola estiver translúcida, junte o polvo, tape e deixe cozer. Vai ganhar bastante líquido. Se considerar que não é suficiente, refresque com alguma água quente.
Quando o polvo começar a ficar tenro, retire parte do caldo e reserve-o. Junte ao polvo o colorau e meio copo de vinho tinto, retifique de sal. Deixe que ferva e junte as batatas partidas aos cubos, para que fiquem guisadas neste molho.
Assim que as batatas cozerem, retire-as, assim como o polvo, para uma assadeira com um fundo de azeite. Junte a calda à calda anteriormente reservada. Regue o polvo e as batatas com um fio de azeite e leve a alourar ao forno, na função grill.