Bringe einen großen Topf mit gesalzenem Wasser zum Kochen. Füge die Elbow Makkaroni hinzu und koche sie al dente, was etwa 8-10 Minuten dauert. Gieße sie ab und lasse sie unter kaltem Wasser abkühlen.

Während die Makkaroni kochen, bringe einen kleinen Topf mit Wasser zum Sieden und lasse die Eier für 10-12 Minuten hart kochen. Nach dem Kochen die Eier in eine Schüssel mit Eiswasser legen.

In einer großen Schüssel die Mayonnaise, den gelben Senf, den Apfelessig, das Paprikapulver, den Zucker, das Salz und den schwarzen Pfeffer gut verquirlen.

Füge die gehackten Eier, den Sellerie, die rote Zwiebel und die Dill-Gurken oder süßen Relish in die Schüssel mit dem Dressing hinzu und rühre vorsichtig um.

Mische die abgekühlten Makkaroni in die Schüssel mit der Eier-Gemüsemischung und achte darauf, dass alles gleichmäßig mit dem Dressing bedeckt ist.

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

Garniere den Salat kurz vor dem Servieren mit frischem Schnittlauch oder Petersilie.