Verwarm 400 ml melk met het vanillemerg en het vanillestokje in een steelpan en breng tegen de kook aan. Laat de melk 20 minuten zachtjes trekken.
Meng in een kom de suiker, eierdooiers, maïzena en een snuf zout met de resterende 200 ml melk tot een glad mengsel.
Haal het vanillestokje uit de warme melk. Giet al roerend een deel van de warme melk bij het dooiermengsel zodat het opwarmt.
Giet dit mengsel terug in de pan bij de rest van de warme melk en breng onder voortdurend roeren tot net onder het kookpunt. Neem van het vuur zodra het dik wordt en blijf regelmatig roeren om velvorming te voorkomen.
Spoel de vormpjes om met koud water en verdeel de puddingvla over de vormpjes. Dek af met plasticfolie en laat volledig afkoelen en opstijven in de koelkast.
Breng voor de wijnsaus de rode wijn, kruidnagels, vanillestokje, steranijs, kaneelstokjes en suiker aan de kook in een pan. Laat inkoken tot 180 ml over is.
Leg de vijgen in de ingekookte saus en laat 10-15 minuten heel zachtjes koken, roer voorzichtig zodat de vijgen iets garen en zachter worden.
Haal de vijgen uit de saus en leg apart. Voeg de chocolade toe aan de saus en laat smelten.
Leg de vijgen terug in de saus en laat volledig afkoelen. Bewaar afgedekt tot gebruik.
Begin 10 minuten voor het serveren met het opdienen van de pudding met de warme vijgen en chocoladesaus.