Numa panela, aqueça o leite em lume médio até começar a formar bolhas nas bordas. Não deixe ferver.
Numa tigela, bata as gemas de ovo com o açúcar até obter uma mistura clara e fofa.
Gradualmente, adicione o leite quente à mistura de gemas, mexendo constantemente para evitar que os ovos coagulem.
Leve de novo ao fogão e cozinhe em lume brando, mexendo sempre, até a mistura engrossar ligeiramente. Não deixe ferver. Retire do lume e deixe arrefecer.
Numa taça grande, bata as natas até ficarem firmes. Adicione o extrato de baunilha.
Envolva delicadamente as natas batidas na mistura de leite e ovos arrefecida, utilizando uma espátula.
Derreta o chocolate negro em banho-maria ou no micro-ondas. Deixe arrefecer ligeiramente.
Envolva o chocolate derretido na mistura de natas, leite e ovos, mexendo suavemente até estar bem incorporado.
Coloque a mistura num recipiente de vidro ou metálico, cobrindo com papel alumínio ou uma tampa.
Leve ao congelador durante pelo menos 4 horas, mexendo a cada 30 minutos nas primeiras 2 horas para evitar a formação de cristais de gelo.