Retire todas sementes da melancia e vá cortando em cubinhos.
Coloque na geladeira ou freezer até que fiquem bem gelados (eu deixo quase congelar).
Coloque no liquidificador e bata bem.
Coloque então as folhas de hortelã e continue batendo até triturá-las.
Sirva geladinho.