Cozinhe as batatas em água com sal e corte as azeitonas em pedaços e tomates em meia luas.
Reserve um pouco de todos estes ingredientes para a decoração.
Limpe o bacalhau de peles e espinhas, salteie-o no azeite com a cebola picada, sem dourar.
Misture o restante.
Retire.
Junte os ovos batidos com sal e pimenta picada, despeje tudo em um refratário, untado de margarina.
Decore com a batata, o tomate e as azeitonas que reservou.
Leve ao forno a 180°C durante 15 minutos e sirva.