Pré-aqueça o forno a 200°C.
Lave bem as batatas e leve-as a cozer com casca em água e sal. Escorra e reserve.
Num tabuleiro de forno, disponha os lombos de bacalhau e tempere com pimenta, azeite, alho laminado e a folha de louro partida.
Leve ao forno durante cerca de 30 minutos, regando ocasionalmente com o azeite do tabuleiro.
Enquanto o bacalhau assa, dê um murro ligeiro em cada batata para as abrir ligeiramente.
Numa frigideira, aqueça o restante azeite com mais alguns dentes de alho picados e o vinagre.
Junte as batatas a murro ao tabuleiro do bacalhau nos últimos 10 minutos.
Sirva o bacalhau com as batatas bem regadas com azeite e decoradas com azeitonas e salsa ou coentros picados.