Refogue a cebola, o tomate e o pimentão no azeite de oliva. A seguir acrescente as azeitonas sem a água do saquinho, dê uma mexida, refogue por mais 2 minutos.
Vá acrescentando o bacalhau desfiado e dessalgado aos poucos, mexendo por uns 7 minutos ou até provar e achar que pegou bem o gosto do refogado com o do bacalhau.