Coza o bacalhau por 5 minutos, retire e limpe de pele e espinhas.
Numa frigideira, coloque um fio de azeite, a cebola e o alho picadinhos, e o pimento cortado em tiras. Deixe saltear um pouco até o pimento ficar murcho.
Junte o bacalhau e as azeitonas e mexa, junte em seguida o feijão escorrido, deixe cozinhar durante 5 minutos, por fim, tempere com sal e pimenta moída na hora.