Heat two thirds of the milk and dissolve the crushed chocolate and sugar in it. Mix the rest of the (cold) milk with the cornstarch. Bring the chocolate milk to the boil, add the rest of the milk and bring to the boil again while stirring.
Pour into bowls and add the mini marshmallows as desired and stir in. The marshmallows then melt in the hot pudding. Eat hot.