Corte o bacalhau dessalgado em pedaços pequenos.
Descasque e corte as batatas em rodelas finas.
Corte as cebolas e o pimentão em rodelas finas.
Aqueça o azeite em uma frigideira grande e refogue as cebolas e o alho até ficarem dourados.
Adicione as batatas e o pimentão à frigideira e cozinhe por cerca de 10 minutos, mexendo ocasionalmente.
Junte o bacalhau à frigideira e tempere com sal e pimenta a gosto. Cozinhe por mais 10-12 minutos.
Finalize com salsinha picada e azeitonas pretas.
Sirva quente.