Bringen Sie einen großen Topf mit leicht gesalzenem Wasser zum Kochen. Fügen Sie die Elbow Macaroni hinzu und kochen Sie sie 8–10 Minuten lang, bis sie al dente sind. Lassen Sie die Macaroni gut abtropfen.

In einer großen Schüssel kombinieren Sie die Mayonnaise, das süße Gurkenrelish, den fein gehackten Sellerie, die Zwiebel, den Apfelessig und den gelben Senf. Rühren Sie alles gut um, bis eine cremige Konsistenz erreicht ist. Abschmecken mit Salz und Pfeffer.

Fügen Sie die abgekühlten, abgetropften Macaroni zum Dressing hinzu und vermengen Sie alles vorsichtig. Wenn Sie hartgekochte Eier verwenden, falten Sie diese behutsam unter die Mischung.

Decken Sie die Schüssel mit Frischhaltefolie ab und stellen Sie den Salat mindestens 1 Stunde lang in den Kühlschrank.

Vor dem Servieren gut umrühren und die Gewürze nach Bedarf anpassen. Garnieren Sie mit Paprika, wenn gewünscht.