Coupez les melons en deux, ôtez les graines. Retirez la chair, conservez les écorces (mettez-les au frais).

Dans un saladier, coupez la chair des melons et les côtes de céleri en dés. Arrosez de 3 cuillerées à soupe d'huile d'olive et du jus d'un citron et demi. Salez, poivrez, saupoudrez d'un peu de cayenne. Mélangez et mettez la salade au frais.

Au moment de servir, garnissez les écorces de melon avec la salade. Posez chaque demi melon sur une assiette, entourez-les de glace pilée.