
Pré-aqueça o forno a 200 °C (função ventilação). Lave muito bem as batatinhas sem as descascar. Distribua-as num tabuleiro, polvilhe-as generosamente com sal grosso e leve ao forno durante 35–40 minutos, até ficarem macias quando espetadas com um palito.
Enquanto as batatas assam, prepare o polvo: coloque-o numa panela grande com água fria suficiente para o cobrir, a cebola inteira com casca, 1 folha de louro, metade dos dentes de alho esmagados (com casca) e um fio de azeite (cerca de 20 ml). Leve a lume médio e, ao primeiro sinal de fervura, reduza para lume brando; coza 40–50 minutos, até um garfo penetrar facilmente nos tentáculos mais grossos. Não adicione sal nesta fase.
Retire o polvo e deixe arrefecer 5 minutos. Corte os tentáculos em pedaços de 5–6 cm; corte o saco ao meio. Retire as batatas do forno e dê um murro suave em cada uma com a palma da mão para abrir ligeiramente a casca sem as desfazer. Disponha as batatas e os pedaços de polvo numa assadeira de barro ou tabuleiro de forno amplo.
Esmague os restantes dentes de alho com casca. Aqueça o azeite (130 ml) com o alho e a folha de louro restante num tachinho em lume médio durante 2–3 minutos, até fervilhar e o alho começar a alourar. Regue de imediato o polvo e as batatas com este azeite de alho quente.
Suba o forno para 220 °C e leve a assadeira ao forno durante 15–20 minutos, até o polvo e as batatas ganharem uma cor dourada e os bordos ficarem ligeiramente estaladiços.
Retire do forno, tempere com pimenta preta a gosto, polvilhe com os coentros frescos grosseiramente picados e rectifique o sal se necessário. Leve à mesa de imediato, acompanhado de azeitonas pretas e pão rústico para aproveitar o azeite.