Bröckele die Hefe in eine kleine Schüssel, gib einen Teelöffel Zucker und ein paar Esslöffel der lauwarmen Milch dazu. Rühre alles gut um und lass die Hefe etwa 5–10 Minuten gehen, bis sie Blasen bildet.
Gib das Mehl, den restlichen Zucker, Salz und Vanillezucker in eine große Schüssel. Füge die Hefe und die restliche lauwarme Milch hinzu. Gib das Ei und die weiche Butter dazu und verknete alles zu einem glatten Teig.
Decke die Schüssel mit einem Tuch ab und lass den Teig an einem warmen Ort etwa 1 Stunde gehen, bis er sich vergrößert hat.
Teile den Teig in 4 gleich große Stücke. Forme aus jedem Stück eine kleine Figur mit Kopf, Körper, Armen und Beinen. Drücke Rosinen für die Augen und weitere Dekorationselemente in den Teig. Falls du möchtest, setze eine kleine Tonpfeife in die Hand der Stutenkerle.
Verquirle ein Ei und bestreiche die Stutenkerle damit.
Heize den Ofen auf 180 °C Ober-/Unterhitze vor. Backe die Stutenkerle für etwa 20 Minuten, bis sie goldbraun sind.
Lass die Stutenkerle nach dem Backen kurz abkühlen und serviere sie frisch.