Coupez les melons en deux. Retirez les graines et évidez-les à l'aide d'une cuillère parisienne.
Faites cuire les scampis dans le beurre et assaisonnez avec le poivre Cayenne et du sel. Laissez refroidir les scampis, pelez-les et coupez-les en rondelles.
Nettoyez le céleri et coupez-le en petits cubes.
Mélangez le yaourt avec le porto et assaisonnez cette sauce d'une pincée de sucre, de sel et de poivre.
Nettoyez les feuilles de salade et disposez-en une dans chaque moitié de melon évidée.
Mélangez la sauce aux boulettes de melon, aux scampis et au céleri.
Versez ce mélange dans les moitiés de melon et servez très frais. Garnissez de cressonnette juste avant de servir.