Coloque o polvo numa panela grande e cubra-o com água.
Tempere com sal, e adicione a folha de louro e a cebola inteira.
Deixe cozer durante 45 minutos em lume brando.
Lave as batatas muito bem.
Escorra-as e coloque-as num tabuleiro.
Salpique com sal grosso e leve ao forno, pré-aquecido a 180ºC, durante 40 minutos.
Retire o forno da panela. Escorra-o e coloque-o num tabuleiro.
Junte os alhos esmagados (com casca) e regue abundantemente com o azeite.
Leve ao forno durante 15 minutos.
Retire as batatas do forno e dê um murro a cada uma delas.
Retire também o polvo do forno.
Sirva o polvo com as batatas, tudo envolvido em azeite quente e alhos esmagados.