Coza as batatas e o bacalhau em água temperada com sal.
Retire, escorra e desfie o bacalhau, limpando-o de pele e espinhas. Reserve.
Corte as batatas às rodelas. Reserve.
Numa frigideira coloque a cebola cortada em meias-luas e o alho picado com um pouco de azeite. Cozinhe um pouco.
Lave os espinafres, corte-os em pedaços e acrescente à cebolada. Tempere com sal e pimenta. Envolva e deixe cozinhar.
Pré-aqueça o forno nos 180 ºC.
Num tabuleiro de forno untado com azeite coloque uma camada de batata, outra bacalhau e uma de cebolada. Repita até esgotar os ingredientes. Regue com o molho bechamel.
Confecione por 20 a 25 minutos.
Sirva.