Comece por cozer o bacalhau. Depois de cozido retire todas as espinhas e peles. À parte coza também os espinafres. Numa frigideira coloque 2/3 colheres de azeite e a cebola cortada às rodelas finas, até ficar alourada. Depois coloque o bacalhau lascado, os espinafres bem escorridos e deixe cozinhar um pouco. Por fim tempere com a salsa, o sal e a pimenta. Frite as batatas, quando estiverem fritas coloque-as num pirex para ir ao forno. Por cima deite o preparado do bacalhau e misture com as batatas. Bata os ovos com a salsa e adicione as natas. Deite por cima do preparado anterior e leve ao formo durante +/- 45 minutos a uma temperatura de 180ºC ou até estar cozido e dourado.