VERSATE un litro di acqua fredda in una pentola per la cottura a vapore, unite la costa di sedano, la carota, la cipolla sbucciata e il vino bianco e portate a bollore. Sistemate i gamberi sul cestello, cuoceteli a vapore per 3-4 minuti. Lasciateli raffreddare e sgusciateli. SFOGLIATE la lattuga, lavatela e suddividetela in 4 piattini. Tagliate a metà il melone, eliminate i semi, fatelo a fette, levate la scorza e riducetelo a tocchetti. Riunite in una ciotola il melone a tocchetti, una decina di foglie di coriandolo, una presa di sale e il pepe rosa, mescolate per bene e disponete il tutto nelle foglie di insalata. AGGIUNGETE le code di gambero, emulsionate in una ciotola lo yogurt con una presa di sale e 2 cucchiai di olio extravergine d'oliva, condite l'insalata con la salsa e poi servite.