Bring the water to a boil, add in the tea and steep according to directions on the tea.
Let the tea cool to room temperature and add to a pitcher. Mix in mango puree and water. Stir to coming, taste and add more sweetener or water if desired.
Serve over ice with fresh mint leaves and cubed mango.