Descasque a cebola e a cenoura, corte a cebola em meias luas finas e rale a cenoura. Limpe o alho francês, rejeite-lhe a parte verde, corte o resto em rodelas finas, lave-as e deixe-as escorrer.
Leve ao lume um tacho com a margarina, junte a cebola e deixe-a cozinhar até ficar macia. Adicione depois o alho francês e a cenoura, misture e deixe cozinhar até que toda a água evapore. Junte o peixe cozido desfiado e as delícias do mar cortadas em pedacinhos, misture, adicione a salsa picada, as rodelas de azeitona e o feijão branco escorrido, misture e rectifique o sal.
Ligue o forno a 180°C e divida a mistura anterior por 4 formas de alumínio. Numa tigela, bata as natas com os ovos, tempere com sal e pimenta, mexa bem e divida pelas formas. Polvilhe com o queijo ralado e leve ao forno durante cerca de 40 minutos. Retire, deixe arrefecer e sirva morno ou frio e decorado a gosto. Leve para o emprego na forma e se quiser aquecer um pouco no microondas, retire primeiro da forma