Pour the milk into a saucepan and heat on low flame. Don't let it boil!
Whisk cocoa powder and sugar together to avoid lumps.
Slowly add the cocoa-sugar mix into the milk and stir well.
Stir in melted chocolate and vanilla for extra richness.
Let the mixture cool slightly, then pour into popsicle molds.
Insert sticks and freeze for at least 4-6 hours.
Run the mold under warm water for easy removal.