Descongelar os espinafres numa panela em lume brando até ficarem cozidos. Picar a cebola e juntar numa panela com azeite em lume brando até alourar. De seguida, juntar os espinafres e as batatas e mexer com uma colher de pau. Bater os ovos num recipiente com sal e pimenta q.b. Juntar os ovos ao preparado e mexer devagar até envolver bem. Logo que os ovos estejam em creme, mas cozidos, retirar do lume. Servir o prato quente com azeitonas e salsa cortada.