Strain, discarding coconut. Place milk mixture in a large bowl; add cream, vanilla and remaining coconut. Cool completely. Freeze in an ice cream maker according to manufacturer's directions.

For the ice cream, heat the milk, coconut milk and two-thirds of the sugar in a heavy-based saucepan and slowly bring to the boil. Meanwhile, whisk the egg yolks and remaining sugar together in a ...