Deixar o bacalhau de molho na véspera, trocando a água várias vezes para perder o sal.
Refogar a cebola e o alho picados no azeite e juntar o bacalhau, o tomate, o pimento vermelho e a cenoura picados, o louro, as batatas às rodela, as azeitonas, a água e o sal, se necessário. Cozinhar até os legumes ficarem macios. Salpicar com salsa e servir.