Misture o amido de milho com o leite frio e mexa bem. Tempere com sal e pimenta e coloque num tacho ao lume. Coloque as batatas no leite e deixe cozinhar cerca de dez minutos (se for necessário acrescente leite).
Coloque o salmão a grelhar ou cozinhe-o ao vapor. Retire as espinhas e reserve.
Corte os alhos-franceses em rodelas e leve ao lume a refogar em azeite. Quando começar a ficar tenro, junte o salmão e tempere de sal, pimenta e tomilho.
Numa assadeira de ir ao forno, coloque uma camada de batatas a cobrir o fundo. Por cima coloque o alho-francês e o salmão e, por último, coloque as restantes batatas. Cubra com o molho onde cozeu as batatas e polvilhe com queijo ralado e coentros, salsa ou folha de aipo picada.
Leve ao forno cerca de 30 minutos ou até estar cozinhado.