Backofen auf 180 Grad Ober- und Unterhitze vorheizen und ein bis zwei Backbleche mit Backpapier auslegen.
Mehl, Backpulver, Salz, Zucker, Vanillezucker und Zimt in einer großen Schüssel oder in der Rührschüssel der Küchenmaschine (mit Knethaken) geben, vermischen und dann in mehreren Portionen die Margarine dazugeben.Alles recht zügig zu einem glatten, geschmeidigen Teig kneten.
Ei darunter kneten. Der Teig sollte sich von der Schüssel lösen, ist er noch zu klebrig, dann noch etwas Mehl dazugeben.
Jetzt geht es daran die Kekse zu formen. Dafür gleichmäßig große Stücke (etwa walnussgroß) vom Teig nehmen, und auf der leicht bemehlten Arbeitsfläche zu gleichmäßigen langen Strängen formen (bei mir sind sie rund 10 cm lang geworden ohne zu reißen, es geht aber auch noch länger).
Dann den Strang an der Hälfte einschlagen, die Enden nebeneinander legen und sie ineinander eindrehen, so dass eine kleine Kordel entsteht.Die fertigen Kordeln dann vorsichtig mit ein bisschen Abstand auf das Backblech legen.
Zum Schluss noch das Eigelb mit der Milch in einer kleinen Schüssel oder Tasse mit einer Gabel verquirlen und die Koulourakia-Kekse damit bepinseln.
Jetzt noch den Sesam darüber streuen und dann geht’s ab in den Ofen und rund 18-25 Minuten goldbraun backen.