Die Nudeln laut Packungsanleitung kochen, abgießen und abkühlen lassen.
Mayonnaise in eine große Schüssel geben. Gurkenwasser, Tomatenmark, Senf, Paprikapulver sowie Salz und Pfeffer hinzugeben und alles mit einem Schneebesen gut verrühren.
Alle anderen Zutaten klein schneiden und mit unter das Dressing mischen.
Zuletzt die abgekühlten Nudeln hinzugeben und nochmal alles gut vermengen. Am besten einige Stunden durchziehen lassen.