In a saucepan, combine coconut milk, sugar, and vanilla extract. Heat over medium heat until sugar is dissolved, stirring occasionally.
Sprinkle agar agar powder over the coconut milk mixture and whisk well to combine. Bring the mixture to a gentle boil, then reduce heat and simmer for 5 minutes.
Remove from heat and let the mixture cool slightly. Stir in mango puree until well combined.
Divide the mixture into serving glasses or molds. Refrigerate for at least 4 hours or until set.
In a dry skillet, toast shredded coconut over medium heat until golden brown and fragrant. Remove from heat and let cool.
Once the panna cotta is set, sprinkle toasted coconut on top and garnish with fresh mint leaves.