Die Makkaroni in einem großen Topf mit gesalzenem Wasser nach Packungsanweisung al dente kochen. Abgießen und abkühlen lassen.

In der Zwischenzeit die hartgekochten Eier schälen und in kleine Stücke schneiden.

In einer großen Schüssel die Mayonnaise, den Senf, den Apfelessig, die gehackte Zwiebel, die Gewürzgurken und das Paprikapulver vermengen.

Die abgekühlten Makkaroni und die geschnittenen Eier zur Mayonnaise-Mischung hinzufügen. Alles gut vermengen.

Mit Salz und Pfeffer abschmecken und den Salat für mindestens 30 Minuten im Kühlschrank ziehen lassen, damit sich die Aromen entfalten.

Vor dem Servieren mit frischer Petersilie garnieren.