In einem großen Topf mit leicht gesalzenem Wasser die Pasta nach den Anweisungen auf der Verpackung al dente kochen, in der Regel 8 bis 10 Minuten.

Die Eier in einen Topf legen und mit kaltem Wasser bedecken. Zum Kochen bringen und dann 12 Minuten ruhen lassen.

In einer großen Schüssel die Mayonnaise, den Senf, das Essiggurkenrelish, Salz und Pfeffer gut verrühren.

Die abgekühlte Pasta, den gewürfelten Sellerie und die Frühlingszwiebeln vorsichtig in die Schüssel mit dem Dressing geben und sanft falten.

Die hartgekochten Eier schälen und in kleine Viertel schneiden. Vorsichtig unter die Pasta-Mischung heben.

Den Salat mit Frischhaltefolie abdecken und für mindestens 30 Minuten in den Kühlschrank stellen.