De véspera, demolhamos o bacalhau, mudando várias vezes de água.Escorremos-o e dispomos-o numa assadeira.
Picamos o alho e colocamos-o sobre o bacalhau.Temperamos com sal e pimenta e vertemos o azeite.Esfarelamos o pão de centeio sobre o bacalhau e levamos a meio do forno a 180º C, por 25 minutos.
Vamos regando as postas de bacalhau com o azeite, enquanto assam.Descascamos as batatas e cozendo-as em água abundante, temperada com sal.
Escorremos e servimos as batatas com o bacalhau, tudo polvilhado com salsa picada.