Bringe einen großen Topf mit gesalzenem Wasser zum Kochen. Gib die Elbow Makkaroni hinein und koche sie 7-9 Minuten lang, bis sie al dente sind. Achte darauf, dass sie noch etwas Biss haben. Anschließend die Makkaroni abgießen und unter kaltem Wasser abspülen, um den Garprozess zu stoppen.

Lege die Eier in einen Topf und bedecke sie mit kaltem Wasser. Bringe das Wasser zum Rollen, decke den Topf ab und schalte die Hitze aus. Lass die Eier 10-12 Minuten sitzen. Anschließend die Eier in ein Eisbad geben, um sie schnell abzukühlen, dann schälen und grob hacken.

In einer großen Schüssel die Mayonnaise, den Senf, den Apfelessig, die Paprika, den Zucker, das Salz und den Pfeffer gut vermengen. Mit einem Schneebesen gründlich rühren, bis die Mischung eine glatte und cremige Konsistenz erreicht hat.

Füge die gehackten Eier, den Sellerie, die rote Zwiebel, die Dillgurken und den Schnittlauch in die Schüssel mit dem Dressing hinzu. Mit einem Spatel sanft unterheben.

Gib die abgekühlten Makkaroni in die Schüssel und mische alles vorsichtig, bis sich die Makkaroni gut mit dem Dressing und den anderen Zutaten verbinden.

Decke die Schüssel mit Frischhaltefolie ab und stelle den Salat für mindestens 1 Stunde in den Kühlschrank.