Die Vanilleschote aufschneiden und auskratzen. Die Milch mit Salz, Zucker, Vanille und Vanilleschote in einem (Simmer-)Topf aufkochen.
Die Vanilleschote entfernen. Den Topf vom Herd nehmen. 4 EL von der heißen Milch abnehmen und in einem Schälchen mit der Stärke verrühren. Das dann zu der restlichen Milch geben und unter Rühren nochmal aufkochen.
Den warmen Pudding in Gläser oder Silikonförmchen abfüllen und abkühlen lassen (bei Raumtemperatur, danach erst in den Kühlschrank). Kalt kann er dann gestürzt werden.