Descasque a manga, retire a polpa e bata no liquidificador até obter um purê.
Mexa o sorvete de manga até que amoleça e misture ao purê de manga.
Dissolva o açúcar e a gelatina na água (ou no leite, se tiver preferido). Leve ao fogo baixo, só para amornar um pouco. Espere esfriar e incorpore à mistura da manga com o sorvete.
Coloque em forminhas e refrigere até que endureça.
Desenforme o pudim e sirva acompanhado do creme de leite à parte, que cada um acrescenta a gosto sobre o pudim.