Dénoyauter la pastèque. A l'aide d'un mixeur, réduire en purée la pastèque, le jus de citron et le sucre glace.
Verser dans un plat peu profond et congeler pendant au moins 3 heures.
Briser le granité toutes les heures avec une fourchette.
Servir dans des verres à vin, arroser d'un trait de vodka et décorer d'une feuille de menthe.

Pour un buffet, vous pouvez aussi servir le granité directement dans la pastèque creusée.