Laver et sécher le melon. Le couper en deux et retirer les pépins.
Retirer la peau et couper le melon en cubes. Placer le melon dans un robot et le mixer pour le réduire en purée.
Ajouter les grains de grenade et mixer à nouveau quelques minutes.
Verser la purée de melon à la grenade dans un saladier. Ajouter le fromage blanc et le miel, puis mélanger.
Verser de la préparation dans les moules à esquimaux. Disposer les bâtonnets et placer les moules au congélateur, au minimum 6 heures (une nuit de préférence).
Sortir les bâtonnets du congélateur et déguster.