Tire uma tampa ao melão e escave-o cuidadosamente. Separe as sementes e fibras da polpa e coloque esta numa frigideira. Junte o açúcar e leve a lume muito brando, até o açúcar ter sido completamente absorvido pelo melão.
Esmague o preparado com um garfo. Bata as gemas até estas ficarem cremosas e junte-as à polpa do melão, mexendo bem. Leve novamente a lume muito brando, para as gemas não talharem o preparado, e, batendo sempre, deixe cozer até obter uma consistência semelhante a um creme fino.
Coloque o preparado numa tigela e deixe arrefecer completamente. Junte o kirsh, o sumo de limão, mexendo bem, e por fim, adicione as Natas ligeiramente batidas. Tape a tigela com papel vegetal e leve ao frigorífico durante 30 minutos.
Deite o gelado numa covette, tape com uma tampa e leve a gelar 2 a 3 horas. Bata de vez em quando, para evitar que formem cristais. Coloque o gelado em taças ou na própria casca do melão, e sirva imediatamente