
Combine milk, ½ teaspoon vanilla, cinnamon, and cloves in a saucepan.
Stir and heat over lowest setting for 5 minutes.
Increase heat to medium-low and gradually bring mixture to a boil; remove from heat.
In a large bowl, combine egg yolks and sugar. Whisk together until fluffy.
Pour some of the hot milk mixture into the egg yolk mixture, whisking quickly to avoid scrambling the eggs. Continue adding hot milk and whisking until all milk is incorporated.
Pour combined mixture back into the saucepan, then cook over medium heat, stirring constantly for 3 minutes, or until thick. Do not boil.
Strain to remove cloves, and let cool for about 1 hour.
Stir in rum, cream, remaining 2 tsp vanilla, and nutmeg.
Refrigerate for 8 hours, or overnight, before serving.