Pré-aqueça o forno a 200°C.
Lave e descasque as batatas pequenas. Cozinhe as batatas em água salgada até que estejam macias, mas ainda firmes.
Em uma assadeira, coloque os lombos de bacalhau e as batatas cozidas.
Regue generosamente com azeite de oliva extravirgem.
Adicione alho picado por cima do bacalhau e das batatas. A quantidade de alho pode ser ajustada de acordo com sua preferência pessoal.
Tempere com sal e pimenta a gosto.
Leve a assadeira ao forno pré-aquecido e asse por aproximadamente 20-30 minutos, ou até que o bacalhau esteja cozido e as batatas estejam douradas.
Retire do forno e decore com salsa fresca picada antes de servir.