Soak tapioca pearls in licorice tea for 30 minutes.
Add egg yolk, salt, maple syrup, and coconut milk, whisk until well-combined, then bring to a boil. Let boil, stirring constantly, for a minute, then turn down to a simmer. Let simmer for 15-20 minutes.
Cool completely in fridge. Top with melon balls to serve.