Begin by bringing a medium pot of water to a boil over high heat. Add the small tapioca pearls, stirring occasionally. Reduce the heat and let them simmer for about 25 minutes until translucent.

Carefully drain the tapioca pearls and rinse under cold running water to remove excess starch. Soak them in a bowl of cold water for a couple of minutes.

In a large mixing bowl, whisk together the ube halaya and coconut milk until smooth. Add the milk, ube extract, and vanilla extract, stirring thoroughly.

Gently drain the soaked tapioca pearls again and fold them into the ube mixture, ensuring they are fully coated.

Serve immediately for a warm treat or chill in the refrigerator for about 1 hour before serving. Top with chopped fruits if desired.