In a small bowl sift together the cocoa and cornstarch before whisking into the milk mixture.
Heat milk and cream until hot (but do not boil) whisk in sugar, cocoa, cornstarch and salt, add chocolate pieces and stir until smooth. Let the mixture cool, stir well before pouring into the popsicle molds, then freeze until frozen, (4-5 hours). Enjoy!