Aqueça uma panela com água até a fervura. Coloque as lascas de bacalhau e demolhe por 3 minutos. Retire e reserve a água.
Aqueça uma panela funda e coloque o azeite. Adicione a cebola e refogue até ficar translúcida. Adicione o paio e refogue por 3 minutos. Junte o pimentão e deixe por mais 2 minutos. Adicione o alho e o arroz e cozinhe por 1 minuto. Cubra com a água do bacalhau, tempere com sal e pimenta e cozinhe por 3 minutos. Adicione o brócolis, as azeitonas e as lascas de bacalhau, misture com cuidado e cubra com mais água.
Tampe a panela e cozinhe até o arroz estar macio, completando com mais água sempre que começar a secar.
Desligue ao final do cozimento, deixando um pouco da água na panela. Retifique o tempero, misture a salsinha picada e sirva fumegante.