Partiremos el melón, retirándole las semillas cortádo su pulpa en trozos. Los pondremos en la batidora, junto con el azúcar, el zumo de limón, el helado de vainilla y unas hojitas de menta, batiéndolo hasta obtener un puré fino.
Lo pondremos en un recipiente en el congelador, removiéndolo de vez en cuando, durante la congelación.
Cuando esté congelado, lo repartiremos en copas y las adornaremos con 1 rodajita de limón.