Leve a lume baixo um tacho com a erva-doce, o pau de canela e o leite. Quando começar a ferver, adicione o vinagre e mexa com uma vara de arames.
Adicione o açúcar e deixe levantar fervura novamente. Retire do lume quando o creme começar a ficar com grumos.
Acrescente depois as gemas e misture bem. Leve novamente a lume baixo e deixe ferver um pouco, mexendo sempre. Retire e elimine o pau de canela.
Distribua o doce por taças individuais ou coloque-o num prato ou travessa. Deixe arrefecer e leve ao frigorífico. No momento de servir, decore com canela em pó e, se desejar, com mais erva-doce.