Stir together the puree and the coconut milk. Pour it into the ice cream machine and freeze according to your machine's directions. Serve immediately or transfer to an air-tight container and store in the freezer until ready to serve.
The gelato will be very firm once frozen. Let it rest at room temperature for about 20 minutes prior to serving. Enjoy!