Em uma panela, aqueça o leite e o creme de leite em fogo médio até começar a soltar vapor, mas sem deixar ferver.
Em uma tigela, bata as gemas com o açúcar até obter um creme claro. Gradualmente, adicione a mistura quente de leite às gemas, mexendo constantemente para não cozinhar os ovos.
Retorne a mistura à panela e cozinhe em fogo baixo, mexendo sempre, até que engrosse e cubra as costas de uma colher. Retire do fogo e adicione o café, o chocolate picado, a essência de baunilha e o sal, misturando até que o chocolate derreta completamente.
Deixe a mistura esfriar em temperatura ambiente e, em seguida, leve à geladeira por pelo menos 4 horas ou até ficar bem gelada.
Despeje a mistura na sorveteira e siga as instruções do fabricante para fazer o sorvete. Se não tiver sorveteira, coloque a mistura em um recipiente e leve ao congelador, mexendo a cada 30 minutos até atingir a consistência desejada.