Black Ice Licorice Ice Cream

Put the licorice in a saucepan with 1/2 cup of water and place over low heat for 15 minutes, stirring occasionally, until the licorice has melted. Meanwhile, pour the milk and cream into a large saucepan and heat gently, stirring occasionally, until the mixture begins to steam but not boil. Whisk the egg yolks in a heatproof bowl until smooth. Add the sugar and vanilla and whisk until pale and slightly fluffy. Gradually and slowly, pour the hot milk into the egg mixture while whisking continuously to prevent the eggs from scrambling. Return the mixture to the saucepan, place over low heat, stir in the melted licorice, and heat until the custard thinly coats the back of a wooden spoon. Do not let boil. Add the black food coloring to desired effect. Pour back into the bowl and set aside for about 30 minutes, stirring occasionally, until cooled to room temperature. For more rapid chilling, fill a sink halfway with cold water and ice and place the bowl of mixture in it for 20 minutes. Never put the hot mixture into the refrigerator. Once cooled, cover the mixture and refrigerate, ideally overnight, but at least for 6 hours, until thoroughly chilled (at least 40 °F). Pour the chilled mixture into an ice cream machine and churn according to the manufacturer's instructions. When the churning is complete, use a spoon or spatula to scrape the ice cream into a freezer-proof container with a lid. Freeze until it reaches the correct scooping texture (at least 2 hours).