Em uma tigela, misture as gemas com meia xícara de chá do leite frio e o amido de milho. Reserve.
Coloque todos os outros ingredientes restantes em uma panela e leve ao fogo, menos a paçoca.
Assim que começar a ferver, desligue o fogo e, com uma concha, derrame pequenas quantidades sobre a mistura do amido de milho e ovos, até sentir que essa mistura está levemente quente. Isso serve para as gemas não coagularem.
Retorne tudo para a panela, ligue o fogo novamente e mexa até engrossar.
Quando sentir que a mistura está um pouco mais grossa, desligue o fogo.
Coloque em forminhas de picolé.
Esmigalhe a paçoca e salpique sobre as forminhas. Dê pequenas batidinhas para a paçoca se misturar um pouco ao creme e não cair quando for retirar o picolé da forminha.