Nudeln kochen, aber nicht zu weich werden lassen. In der Zwischenzeit die Gewürzgurken und die Paprika in kleine Stücke schneiden. Die Mayonnaise mit dem Ei, dem Senf, etwas warmem Wasser und etwas Wasser von den Gewürzgurken verrühren. Mit Salz und Pfeffer abschmecken.
Die Nudeln abschrecken, bis sie wirklich kalt sind. Mit Erbsen, Mais, Paprika und Gurken zusammen in eine Schüssel füllen und mit der Soße vermengen. Etwa 1 Stunde ruhen lassen.