
Pré-aqueça o forno a 200 °C. Descasque as batatas, corte-as em pedaços e coza-as em água abundante temperada com sal, durante 20 a 25 minutos, até ficarem completamente macias.
Escorra as batatas e passe-as pelo passe-vite diretamente para um tacho. Leve ao lume médio-baixo com a manteiga e adicione o leite aos poucos, mexendo sempre com uma colher de pau, até obter um puré cremoso e homogéneo. Tempere com noz-moscada ralada, sal e pimenta e reserve fora do lume.
Pique finamente a cebola e o alho. Aqueça o azeite numa frigideira em lume médio e refogue a cebola durante 5 minutos, até amolecer e começar a alourar. Adicione o alho e cozinhe mais 2 minutos, mexendo.
Junte o tomate cortado em cubos pequenos e deixe cozinhar 7 a 8 minutos em lume médio, mexendo de vez em quando, até o molho reduzir e espessar. Tempere com sal e pimenta.
Retire a frigideira do lume. Escorra bem o atum das latas e envolva-o no refogado de tomate juntamente com a salsa picada; misture com cuidado para o atum não se desfazer demasiado. Reserve.
Num tabuleiro de forno untado (aprox. 25 × 20 cm), espalhe metade do puré de batata formando uma camada uniforme. Distribua o recheio de atum por cima de forma regular e cubra com o restante puré, alisando a superfície com uma espátula.
Bata levemente as gemas com um garfo e pincele toda a superfície do empadão. Leve ao forno durante 25 a 30 minutos, até a superfície ficar bem dourada. Retire e sirva de imediato.