Pasta nach Packungsanweisung al dente kochen, abgießen und vollständig abkühlen lassen.
Eier pellen und fein hacken.
In einer großen Schüssel Mayonnaise, Senf, Essig, Knoblauchpulver, Paprikapulver, Salz und Pfeffer gut verrühren.
Pasta, Eier, Sellerie, Zwiebeln und Gurkenrelish in die Schüssel geben und vorsichtig vermengen.
Mindestens 30 Minuten im Kühlschrank durchziehen lassen.
Mit frischen Kräutern garnieren und servieren.