Bringe in einem großen Topf mit gesalzenem Wasser die Ellbogen-Makkaroni zum Kochen und koche sie 8-10 Minuten al dente. Abgießen und unter kaltem Wasser abspülen.

Lege die Eier in einen mittelgroßen Topf mit kaltem Wasser. Zum Kochen bringen, dann 10-12 Minuten sanft köcheln lassen. In Eiswasser tauchen, um sie abzukühlen und leichter zu schälen.

In einer großen Rührschüssel die Mayonnaise, den Senf, den Apfelessig, die Paprika, den Zucker, das Salz und den Pfeffer vermengen. Gut vermischen, bis die Mischung cremig ist.

Eier schälen und grob hacken. Zur Dressing-Mischung hinzufügen und vorsichtig unterheben. Sellerie, rote Zwiebel, Gurken und Schnittlauch dazugeben und gut vermischen.

Abgekühlte Makkaroni zur Eier-Mischung hinzufügen und vorsichtig unterheben, bis alles gut vermischt ist. Nach Geschmack würzen.

Die Schüssel abdecken und für mindestens eine Stunde in den Kühlschrank stellen, damit sich die Aromen entfalten. Vor dem Servieren nochmal umrühren.