Die Nudeln nach Packungsanweisung in Salzwasser kochen, dann abgießen und abkühlen lassen.
In einer großen Schüssel die Nudeln mit den Kirschtomaten, Gurkenwürfeln, Zwiebel, Mais, Oliven und Petersilie vermengen.
Für das Dressing die Mayonnaise mit Senf, Zitronensaft, Salz und Pfeffer verrühren.
Das Dressing unter den Nudelsalat heben und gut vermengen.
Den Salat vor dem Servieren etwa 10 Minuten durchziehen lassen.