Add mangoes to a blender with water and puree for about half a minute.
Pour mango puree through a strainer into a medium bowl and whisk in sugar.
Add lemon juice and salt and whisk until combined.
Place puree in the fridge for 2-3 hours until cooled completely.
Churn in ice cream machine then add to an airtight container and freeze for 2-3 hours or until desired hardness is achieved.