Lava bem o polvo em água corrente.
Coloca o polvo numa panela grande e cobre com água.

Adiciona a cebola inteira, a folha de louro e uma pitada de sal grosso.
Cozinha em lume médio por cerca de 45 minutos ou até o polvo estar macio. O tempo pode variar dependendo do tamanho do polvo.
Retira o polvo da água, deixa arrefecer um pouco e corta em pedaços grandes.

Enquanto o polvo coze, pré-aquece o forno a 200°C.

Lava bem as batatas e coloca-as numa assadeira, cobertas com sal grosso.
Assa as batatas por cerca de 45 minutos, ou até estarem macias.

Numa frigideira pequena, aquece o azeite em lume baixo.
Adiciona os dentes de alho fatiados e deixa dourar levemente. Desliga o lume e reserva.

Coloca os pedaços de polvo numa assadeira.
Junta as batatas assadas à assadeira com o polvo.

Com as costas de uma colher, dá um leve murro em cada batata para as esmagar ligeiramente.

Rega o polvo e as batatas com o azeite de alho.
Polvilha com pimenta preta moída e ajusta o sal, se necessário.

Leva a assadeira ao forno pré-aquecido a 200°C por cerca de 15-20 minutos, até o polvo estar ligeiramente dourado.

Retira do forno e bom apetite.