Beat egg yolks and sugar in a small bowl until light yellow, about 4-5 minutes.
Heat milk and cream over medium low heat until it just starts to bubble around the edges.
Whisking constantly, pour milk mixture over egg mixture.
Return to saucepan and cook over medium low heat to 180℉/82℃.
Remove from heat.
Strain through a fine-meshed sieve into a clean bowl.
Stir in apple puree.
Put in freezer or over ice bath to cool.
Pour custard into a blender and puree until completely smooth, about 1 minute.
Pour into ice cream machine and freeze according to manufacturer's instructions.
In ice cream container, layer ice cream with caramel, alternating layers.
Place in freezer overnight to harden.