Dans une casserole à feu très doux, faites fondre ensemble le chocolat noir et le beurre en remuant jusqu'à un mélange lisse et brillant. Laissez refroidir à température ambiante.
Dans un grand saladier, mélangez le chocolat-beurre refroidi avec le sucre glace. Ajoutez les œufs un à un en mélangeant bien entre chaque. Incorporez la vanille et le cacao en poudre. Ajoutez la levure puis la farine tamisée progressivement jusqu'à une pâte souple et légèrement collante.
Couvrez de film alimentaire et laissez reposer 1 heure au réfrigérateur. Préchauffez le four à 160°C. Versez généreusement du sucre glace dans une assiette creuse. Prélevez des portions de pâte, formez des boules et roulez-les entièrement dans le sucre glace.
Disposez sur la plaque farinée en espaçant car elles s'étalent. Faites cuire 10 à 15 minutes. Les biscuits doivent rester fondants à la sortie : ils durciront en refroidissant.