Beat the chilled evaporated milk till thick and fluffy. Add essence and condensed milk. Fold in coconut and whipped cream. Mix lightly and freeze in an airtight container until it is partly set.
Remove from the freezer and slowly fold in the melted chocolate, but not too evenly so as to give a marble effect. Freeze again until firm.