Rincez le bouquet de menthe et prélevez quelques feuilles pour le décor.
Epluchez le pamplemousse à vif, puis incisez chaque quartier de part et d'autres des membranes et faites délicatement sortir la chair, au-dessus d'un saladier pour récupérer le jus. Mixez finement la pulpe avec le jus. Mettez au frais.
Faites bouillir 50 cl d'eau. Mettez le thé vert et un peu d'eau bouillante dans la théière, agitez-la d'un mouvement circulaire et jetez l'eau. Mettez la menthe dans la théière, tassez et versez le reste de l'eau bouillante. Ajoutez le sucre, remuez et laissez infuser 8 min.
Filtrez le thé, ajoutez la pulpe du pamplemousse et laissez refroidir.
Versez la préparation dans un récipient creux, peu profond, sur 3 ou 4 cm de hauteur et laissez prendre 1 heure au congélateur. Lorsque la préparation a épaissi, grattez la surface à la fourchette pour former des petits cristaux et remettez au froid. Renouvelez l'opération toutes les 15 min.
Grattez une dernière fois la surface à la fourchette pour bien détacher les paillettes. Répartissez dans 4 jolis verres et décorez de menthe.