Bringt einen großen Topf mit gesalzenem Wasser zum Kochen und fügt die Ellbogen-Makkaroni hinzu. Kocht die Pasta bis sie al dente sind, ungefähr 8-10 Minuten.

Legt die Eier in einen Topf und deckt sie mit kaltem Wasser ab. Bring das Wasser zum Kochen und lasst die Eier 10-12 Minuten im heißen Wasser ruhen. Überführt die Eier in Eiswasser zum Abkühlen, dann schälen.

In einer großen Schüssel vermischt die Mayonnaise, den gelben Senf, den Apfelessig, die Paprika, den Zucker, das Salz und den schwarzen Pfeffer. Rührt, bis die Mischung cremig ist.

Schneidet die gekochten Eier grob und gebt sie zusammen mit dem Sellerie, der roten Zwiebel und den Dill-Gurken in die Schüssel mit dem Dressing. Vorsichtig unterheben.

Faltet die abgekühlten Makkaroni sanft in die Eimischung, bis alles gut vermengt ist und jede Nudel mit dem Dressing umhüllt ist. Passt die Gewürze nach Geschmack an.

Deckt die Schüssel mit Frischhaltefolie ab und stellt den Salat für mindestens 1 Stunde in den Kühlschrank. Serviert kalt und garniert mit zusätzlicher Paprika.