Arranje o polvo e leve-o cozer em água com a cebola e 2 dentes de alho descascados. Verifique a cozedura e retifique os temperos. Retire e reserve.
Lave as batatas com a casca, disponha-as num tabuleiro e polvilhe-as com sal grosso. Leve ao forno pré-aquecido a 180 graus durante 40 minutos. Depois retire, dê-lhes um murro e reserve.
Lave os restantes dentes de alho e lamine-os. Corte o polvo em pedaços, coloque num tabuleiro, disponha por cima os alhos, regue com o azeite e leve ao forno até ficar douradinho. Retire, polvilhe com os coentros picados e sirva o polvo à lagareiro com as batatas assadas a acompanhar.