Em uma panela, misture o leite condensado, o chocolate e 2 1/2 copos de leite.
Leve ao fogo brando, sempre mexendo, até ferver.
Retire do fogo e reserve.
Dissolva a maizena no restante do leite e adicione aos poucos, sempre mexendo na panela reservada.
Leve novamente a panela ao fogo baixo, mexendo, até a mistura engrossar.
Retire do fogo, adicione as nozes e a baunilha e misture bem.
Deixe esfriar.
Coloque o sorvete em uma forma e leve para o congelador até ficar consistente.
Retire, amasse delicadamente com um garfo, e retorne para o congelador com a forma coberta.