Refogue a cebola e o alho em azeite até que fiquem translúcidos.
Adicione o bacalhau desfiado e deixe cozinhar por 5 minutos.
Tempere com sal e pimenta a gosto.
Numa outra frigideira, salteie os espinafres em azeite até que murchem. Tempere com sal e noz-moscada.
Num tabuleiro de forno, monte a lasanha começando com uma camada de molho bechamel, seguida de folhas de lasanha, bacalhau desfiado, espinafres, e queijo mozzarella.
Repita as camadas até todos os ingredientes serem usados, terminando com uma camada de bechamel e parmesão ralado por cima.
Leve ao forno pré-aquecido a 180ºC por cerca de 30 minutos.
Deixe repousar por alguns minutos antes de servir.