Pré-aqueça o forno a 200°C.
Coza as batatas com pele em água com sal até ficarem tenras, cerca de 20 minutos.
Coloque as postas de bacalhau num tabuleiro, regue generosamente com azeite e disponha os dentes de alho e a folha de louro por cima.
Leve ao forno cerca de 20 a 25 minutos, até o bacalhau lascar facilmente com um garfo.
Escorra as batatas e coloque-as noutro tabuleiro, regadas com azeite.
Dê um "murro" com a mão fechada a cada batata para a abrir ligeiramente e tempere com sal grosso.
Leve as batatas ao forno junto com o bacalhau nos últimos 10 a 15 minutos.
Sirva de imediato, regado com o azeite do tabuleiro.