Cozinhe as batatas em água fervente até ficarem macias. Escorra e reserve.
Em uma panela, aqueça o azeite e refogue as cebolas e o alho até dourarem.
Adicione o bacalhau desfiado e refogue por mais alguns minutos.
Montagem
Em um refratário, faça camadas alternadas de batatas, bacalhau refogado, cebolas, azeitonas e salsinha. Repita as camadas até terminarem os ingredientes.
Tempere com sal e pimenta a gosto.
Leve ao forno preaquecido a 180°C por aproximadamente 20 minutos, ou até gratinar.
