Em uma panelinha, misture a água e o açúcar e leve ao fogo baixo. Misture e deixe no fogo até formar uma calda. Retire do fogo e deixe esfriar.
Descasque e corte as mangas em pedaços pequenos. Coloque no processador de alimentos ou liquidificador e processe até formar um purê.
Acrescente a calda de açúcar, o suco de limão e a vodka (se estiver usando). Processe novamente até obter uma mistura homogênea. Prove e acrescente açúcar se achar necessário.
Despeje o purê em uma forma ou recipiente raso e leve ao congelador por cerca de 4 horas.
Retire o purê congelado do freezer e, com uma faca, quebre em pedaços pequenos. Leve ao liquidificador e processe novamente até ter a consistência desejada.
Sirva imediatamente.