Comece por cozer as batatas em água temperada com sal até que fiquem bem macias.
Enquanto as batatas cozinham, retire a pele às alheiras e desfaça-as em pedaços.
Num tacho, refogue a cebola e o alho picados num pouco de azeite.
Junte a alheira desfeita e deixe cozinhar, mexendo sempre até que fique bem douradinha.
Escorra as batatas e faça um puré, juntando o leite e a manteiga até obter a consistência desejada.
Tempere com sal, pimenta e noz-moscada.
Num recipiente de ir ao forno, coloque uma camada de puré, sobreponha a mistura de alheira e cubra com o restante puré.
Bata o ovo e pincele a superfície do empadão.
Leve ao forno pré-aquecido a 200ºC durante cerca de 20 a 25 minutos.
Sirva quente, decorado com salsa picada.