
Pré-aqueça o forno a 220 °C (ventilado). Lave as batatas sem descascar, coloque-as num recipiente próprio para micro-ondas com 2 colheres de sopa de água no fundo e tape com película aderente. Cozinhe em potência máxima durante 10–12 minutos, até estarem macias quando espetadas com um palito.
Disponha os lombos de bacalhau demolhado num tabuleiro de forno forrado com papel vegetal. Regue com um fio de azeite (cerca de 3 colheres de sopa) e tempere com pimenta preta moída na hora.
Retire as batatas do micro-ondas, escorra a água e, protegendo a mão com um pano dobrado, esmague cada batata com um murro firme — a pele deve rachar e a polpa abrir ligeiramente, sem se desfazer por completo. Disponha-as à volta do bacalhau no tabuleiro, regue com mais 2 colheres de sopa de azeite e polvilhe com sal grosso.
Leve o tabuleiro ao forno durante 20–25 minutos, até o bacalhau estar completamente cozido e as batatas ligeiramente tostadas nas bordas.
Enquanto o forno trabalha, aqueça o restante azeite num tacho pequeno em lume médio-baixo. Junte os dentes de alho cortados em lâminas finas, a cebola em meias-luas e a folha de louro. Cozinhe 8–10 minutos, mexendo ocasionalmente, até a cebola ficar translúcida e o alho ligeiramente dourado mas sem queimar. Adicione o pimentão-doce, misture bem e retire do lume.
Retire o tabuleiro do forno. Regue generosamente o bacalhau e as batatas com o azeite aromatizado, deixando cair também as lâminas de alho e cebola por cima. Sirva de imediato, decorado com azeitonas pretas e salsa fresca picada a gosto.