Cozinhe o bacalhau no leite em fogo médio por 10 minutos. Retire o bacalhau do leite com uma escumadeira e transfira para um pirex untado com um pouquinho de azeite. Cozinhe as batatas no mesmo leite por 8 minutos (não deixe ficar muito mole).
Numa panela separada, aqueça o azeite em fogo médio e refogue nele a cebola e o alho até dourar. Junte o pimentão, a folha de louro e o vinho e deixe cozinhar em fogo médio por 5 minutos. Nesta altura, prove o caldo e tempere com sal e pimenta a gosto.
Arrume as batatas no pirex em volta do peixe e cubra tudo com a mistura de cebola. Asse por 30 minutos. Salpique a salsa picada por cima antes de servir.