Coloca los huevos y el azúcar en un recipiente resistente al calor. Coloca sobre una cacerola con agua hirviendo a fuego lento y bate durante 6–8 minutos con una batidora eléctrica hasta que esté espeso y pálido.

Agrega el extracto de vainilla y deja enfriar un poco. Puedes transferir a otro tazón para que enfríe más rápido.

Bate la crema de leche hasta que se formen picos firmes. Asegúrate de que la crema de leche esté fría y se mantenga en el refrigerador durante al menos 24 horas antes de batir, de lo contrario, podría no batirse bien. Agrega Nutella y cacao en polvo y mezcla para incorporar. Incorpora suavemente la mezcla de huevo hasta que esté bien combinada.

Transfiera a un recipiente de almacenamiento cubierto y colóquelo en el congelador. Congele durante al menos 4 horas o toda la noche.