Reserve o bacalhau dessalgado.
Em uma paelheira coloque azeite e doure o alho, acrescente a cebola,os pimentões, os tomates, a salsa, as azeitonas e ir refogando até amaciar, neste ponto acrescente o bacalhau delicadamente e em seguida as batatas palito previamente fritas, regue com um pouco mais de azeite e prove o sal.
Sirva com arroz branco.