Prepare o Bacalhau: Cozinhe as postas de bacalhau em água fervente por cerca de 5 minutos para retirar o excesso de sal. Escorra e reserve.
Cozinhe as Batatas: Cozinhe as batatas em água com sal até que estejam macias o suficiente para serem cortadas em rodelas. Escorra e reserve.
Monte o Prato: Em uma frigideira grande, aqueça o azeite de oliva e adicione as cebolas e o alho. Refogue até que fiquem dourados e caramelizados.
Adicione as Batatas e o Bacalhau: Adicione as batatas e as postas de bacalhau à frigideira. Tempere com pimentão-doce, sal e pimenta a gosto. Cozinhe por alguns minutos, virando as postas de bacalhau com cuidado para não desmanchá-las.
Finalize e Sirva: Quando o bacalhau estiver dourado e as batatas levemente crocantes, polvilhe com salsa fresca picada e retire do fogo. Sirva imediatamente.