Scavare la polpa di melone con l'aiuto di uno scavino tondo. Sgusciare gli astici, tagliare le code a rondelle e lasciare le chele intere. Mettere da parte il corallo e le parti cremose. Sciacquare i cuori di sedano e asciugarli con una spugna. Tagliarli a rondelle di mezzo centimetro di diametro. Per preparare la salsa: mettere tutti gli ingredienti in un frullatore, aggiungere il corallo e le parti cremose dell'astice. Frullare a lungo. Disporre il melone e l'astice in un piatto fondo. Aggiungere il sedano e la salsa, e mischiare. Servire immediatamente o conservare in frigo per qualche ora prima di servire.