Bring in einem großen Topf Wasser mit Salz zum Kochen. Füge die Pasta hinzu und koche sie gemäß der Verpackungsanleitung bis sie al dente sind, in der Regel etwa 8-10 Minuten. Wenn die Pasta fertig ist, lasse sie gut abtropfen und spüle sie unter kaltem Wasser.

Bereite die hartgekochten Eier vor: Lege die Eier in einen Topf mit kaltem Wasser, bringe das Wasser zum Kochen, decke den Topf ab und nimm ihn dann vom Herd. Lasse die Eier für 10 Minuten ziehen, bevor du sie abkühlst. Schäle die Eier und schneide die Eiweiße klein, während du die Eigelbe in einer Schüssel zerdrückst.

In der Schüssel mit den zerdrückten Eigelben, gib die Mayonnaise, den Senf, den Essig, den Knoblauch, Salz, Pfeffer und die Paprika hinzu. Mische alles gut mit einem Schneebesen, bis die Mischung cremig ist.

Gib die abgekühlte Pasta in die Schüssel mit dem Dressing und rühre vorsichtig um, bis alle Nudeln gut bedeckt sind. Füge die gewürfelten Eiweiße und die roten Zwiebeln hinzu und vermische alles sanft.

Lass den Nudelsalat für mindestens 2 Stunden im Kühlschrank ziehen. Vor dem Servieren kann der Salat mit frisch gehackten Frühlingszwiebeln und einer Prise Paprika garniert werden.