En un bol batir los huevos, agregar el azúcar y el extracto de vainilla y mezclar, agregar la leche y mezclar bien. Colar el líquido a través de un colador en una jarra.
Coloque moldes o un plato grande en una bandeja para hornear grande forrada con pergamino o periódico.
Vierta la mezcla de huevo en moldes o en un plato, vierta agua caliente en la bandeja para hornear hasta que el agua llegue a la mitad de los moldes en el plato. Rallar generosamente la nuez moscada.
Introducir en el horno precalentado a 130° durante 25/30 minutos hasta que la mezcla esté ligeramente cuajada.
Retirar y enfriar.
En un cazo agrega agua, ralla las naranjas y agrega con el jugo. Agrega el azúcar, el anís estrellado y la ramita de canela, coloca a fuego moderado.
Cortar las ciruelas por la mitad, quitarles el hueso, cortarlas en cuartos y añadirlas al líquido hirviendo.
Pochar suavemente durante 10 minutos, cuando el jugo se reduzca retirar del fuego. Fresco.
Sirve la natilla de huevo con los penachos y la nata montada y una pizca de pistachos.