Descasque as batatas, corte-as em fatias finas e demolhe-as em água fria temperada com um pouco de sal.
Esmague o requeijão, adicione-lhe os ovos batidos e o leite, tempere com sal e o colorau e reserve.
Escorra as batatas e seque-as com papel absorvente. Unte uma forma 22 cm de diâmetro com manteiga e coloque uma camada de batatas no fundo. Tempere com sal e pimenta, regue com uma concha do preparado de requeijão e disponha o presunto em tiras por cima.
Polvilhe com um pouco de queijo mozarela ralado e repita as camadas anteriores pela mesma ordem, terminando com o preparado de requeijão. Por fim, polvilhe com o queijo parmesão, ralado ou em lascas, e regue com um fio de azeite.
Cubra com papel de alumínio e leve ao forno, pré-aquecido a 180ºc, durante 50 minutos. No final, retire o papel e deixe o mil-folhas adquirir um tom bem dourado. Deixe arrefecer antes de desenformar.