Mettete lo zucchero in un pentolino dal fondo spesso insieme all'acqua e portate a bollore.
Aggiungete le foglie di menta tagliate a striscioline e fate cuocere per circa 10 minuti, senza mescolare. Filtrate lo sciroppo ottenuto e fatelo raffreddare.
Nel frattempo frullare la polpa di melone e poi unitela allo sciroppo raffreddato.
Versate il tutto in uno stampo e trasferite in freezer, coprendo con della pellicola trasparente.
Dopo circa un'ora mescolate con una forchetta per rompere i cristalli formatosi. Ripetete questa operazione dopo un'ora e dopo un'altra ora. Lasciate gelare per almeno 8 ore totali. Servite in coppette aiutandovi con un cucchiaio.
Potete decorare con qualche foglia di menta brinata.