Aus Majonäse, Sahne, Zitronensaft, Senf, Essig, Noilly Prat und den Gewürzzutaten eine kalte Sauce rühren. Den fein geschnittenen Dill in die fertige Sauce geben. Aus der Honigmelone kleine Kugeln ausstechen, die Tomate entkernen und in feine Streifen schneiden. Die Krebsschwänze mit etwas Zitronensaft und Salz marinieren. Die Tomaten Mozzarella Teigtaschen nach Packungsanleitung zubereiten.  Auf einem Salatbeet die warmen Tortelli und die übrigen Zutaten dekorativ anrichten und mit der Cocktailsauce servieren.