Cortar o bacalhau em postas e deixar em água abundante que deve ser trocada por 4 vezes.
Depois ferver durante alguns minutos para remover a pele e espinhas e o excesso de sal;
Descascas e cortar em cubos grandes e reservar;
Em uma caçarola fitar a cebola, o alho e a salsa em azeite;
Acrescentar o bacalhau cortado em pedaços, o tomate cortado ao meio, o molho de tomate, as azeitonas e no final o pinoli;
Cozinhar em fogo médio durante 20 minutos, acrescentando se necessário, uma concha de água onde foi cozido o peixe;
Nesse ponto, verificar o sal e adicionar as batatas para cozinhar mais 15 minutos. Servir com salsinha picada.