Deixe o bacalhau de molho por um dia inteiro.
Corte as verduras em rodelas.
Doure a cebola no azeite e refogue as verduras e o bacalhau.
Misture água.
Deixe ferver até as batatas cozinharem.
Acrescente a azeitona, a cebolinha e a salsa.
Deixe cozinhar por mais 5 minutos.
Sirva com arroz branco.