Whisk milk, sugar, and cocoa together in a large saucepan over medium heat.
When the mixture gets hot, whisk a little into the egg yolks. Then whisk the egg yolk mixture back into the pot.
Heat, stirring constantly, until bubbling and starting to thicken.
Refrigerate until very cold, preferably overnight.
Process in your ice cream maker.