Beat milk, sugar, cocoa and starch together so that there are no lumps left.
Cook in the microwave at the highest temperature for 3 minutes. Stir then cook at intervals of one minute for 2 to 4 minutes, then add vanilla.
Cover the pudding directly with cling film so that the film does not form. Chill in the refrigerator.