Em uma panela funda, coloque o azeite e doure a cebola em fogo médio.
Adicione o bacalhau desfiado, a batata amassada, as azeitonas e refogue por cerca de 6 minutos.
Tempere com sal e pimenta e retire do fogo.
Acrescente a salsinha picada e as gemas dos ovos, e misture tudo muito bem.
Bata as claras em neve e acrescente à mistura, mexendo delicadamente para agregar as claras à mistura do bacalhau.
Aqueça o óleo em uma frigideira funda e frite porções da massa às colheradas.
Coloque os bolinhos para escorrer em um papel toalha e sirva em seguida.