Bolo:

Na tigela da batedeira, junte a manteiga com o açúcar e bata até atingir uma textura cremosa. Ainda coma batedeira ligada, acrescente os ovos, um a um. Continue batendo e coloque o chocolate em pó. Adicione, aos poucos, a farinha e o leite, alternando os dois ingredientes.
Coloque a essência de baunilha e o sal. Por último, adicione o fermento e o bicarbonato e termine de bater até a massa ficar homogênea. Despeje a massa numa assadeira grande, untada e forrada com papel-manteiga. Asse em forno preaquecido a 180ºC, até que a massa fique firme e seca. Espere esfriar.

Montagem:

Divida a massa ao meio com uma faca. Passe uma camada espessa de sorvete numa metade da massa e cubra coma outra. Leve ao freezer por, no mínimo, 1 hora. Retire do freezer e corte o sanduíche em seis quadrados iguais. Espete um palito em cada sanduichinho e leve ao freezer.
Pique ou rale o chocolate, derreta-o em banho-maria e banhe os sanduíches nele. Você não vai usar todo o chocolate, mas é preciso ter volume suficiente para mergulhar os sanduíches. Coloque-os em uma assadeira forrada com papel-manteiga e leve ao freezer por cerca de 1 hora, até que a cobertura fique sólida.