Demolhe a gelatina em água fria. À parte, bata as gemas com o açúcar até obter uma mistura esbranquiçada. Ferva o leite, coe e deite aos poucos sobre o creme de ovos, misturando bem. Leve a mistura a lume brando, mexendo sempre, até quase atingir o ponto de fervura. Retire e junte a gelatina dissolvida e escorrida. Deite o creme por um passador. Deixe esfriar, mexendo de vez em quando. Bata as Natas Parmalat e misture com o creme já frio. Verta numa forma de pudim e leve ao frigorífico pelo menos 3 horas antes de servir. Para desenformar, mergulhe a forma em água quente, vire sobre um prato e dê pancadinhas leves na forma. Decore a gosto.