In a saucepan combine water, mango puree, sugar and agar agar powder.
Heat it and stir it often so that the mixture doesn't burn.
Once it starts boiling, remove it from flame and pour into greased moulds.
Once cool refrigerate for 2-3 hours.
Gently remove from the mould and serve it with fresh mango slices.