Separe o bacalhau em pedaços e reserve.
Leve ao fogo uma panela com o azeite, a cebola cortada em 4 e a salsa picada.
Cozinhe, mexendo às vezes, até a cebola ficar transparente.
Coloque o bacalhau, o molho de tomate e o caldo de legumes.
Quando ferver, coloque a batata cortada em quatro.
Tempere com sal e cozinhe por 20 minutos ou até a batata ficar macia.
Sirva em seguida.