Corte as cebolas em rodelas e as batatas em cubos. As batatas e as cebolas serão colocadas em uma travessa e sobre elas o bacalhau. Coloque o azeite cobrindo tudo o que estiver na travessa. Leve ao forno à temperatura de 180°C durante 25 minutos. Para decorar, coloque as azeitonas e a salsinha. Sirva ainda quente com arroz branco e pirão nordestino.