Die Pasta nach Packungsanweisung in einem großen Topf mit Salzwasser al dente kochen. Abgießen und abkühlen lassen.
In der Zwischenzeit die Eier in einem kleinen Topf hart kochen (ca. 10 Minuten). Abgießen, mit kaltem Wasser abschrecken und schälen.
Die gekochten Eier in eine Schüssel geben und mit einer Gabel grob zerdrücken.
Mayonnaise, Senf, Apfelessig, gehackte Zwiebel, Gewürzgurken und Paprikapulver zu den Eiern hinzufügen. Gut vermengen und mit Salz und Pfeffer abschmecken.
Die abgekühlte Pasta in die Schüssel geben und alles gut vermischen, bis die Pasta gleichmäßig mit der Ei-Mischung bedeckt ist.
Den Salat für mindestens 30 Minuten im Kühlschrank kühlen, damit die Aromen sich entfalten können.
Vor dem Servieren mit frischer Petersilie garnieren.