Milch mit Salz und Zucker aufkochen. Grieß einstreuen und unter Rühren ca. fünf Minuten kochen. Eigelb und Vanilleschote zufügen. Die Hälfte des Grießbreis in vier mit kaltem Wasser ausgespülte und mit Folie ausgelegte Förmchen füllen. Je einen EL Nutella in die Mitte geben, restlichen Grießbrei darauf verteilen und ca. zwei Stunden kalt stellen.
Restliche Nutella erwärmen und mit Orangensaft verrühren. Pudding stürzen, in Scheiben schneiden und mit Nutellasauce sowie frischen Erdbeeren servieren.