Bring all ingredients, except the vanilla, to a gentle simmer in a saucepot. Stirring frequently or almost continually, let simmer until it begins to really thicken. Approximately 30 - 40 minutes depending.
Add the vanilla paste and stir to combine.
Pour into a large bowl, cover with saran wrap so that the wrap trouches the pudding, and set in the fridge to chill. Preferably overnight.
When serving, add slices of ripe mango for that sweet tropical touch.