Gently heat the milk, vanilla bean and cinnamon stick in a saucepan until almost boiling. Remove from the heat and set aside for 5 minutes. Remove the cinnamon stick and vanilla bean.
Whisk the egg yolks and sugar until thick and pale. Gradually whisk in the milk. Pour into a large clean saucepan and stir continuously over low heat until the mixtu