1. Die Hörnchennudeln in reichlich gesalzenem Wasser nach Packungsanweisung bissfest kochen, anschließend abgießen, kurz mit kaltem Wasser abspülen und vollständig abkühlen lassen.

2. Die Eier in kaltem Wasser aufsetzen, zum Kochen bringen und etwa 9–10 Minuten hart kochen. In eiskaltem Wasser abschrecken, schälen, vier Eier würfeln und ein Ei in Scheiben für die Dekoration beiseitelegen.

3. In einer großen Schüssel Mayonnaise, Naturjoghurt oder Schmand, Senf, Essig, Zucker, Salz, Pfeffer und Paprikapulver zu einem glatten Dressing verrühren und abschmecken.

4. Frühlingszwiebeln putzen und in feine Ringe schneiden. Staudensellerie oder Gewürzgurken klein würfeln. Kräuter waschen, trocken schütteln und fein hacken.

5. Abgekühlte Nudeln, gewürfelte Eier, Frühlingszwiebeln, Sellerie oder Gewürzgurken sowie den Großteil der Kräuter in die Schüssel zum Dressing geben und alles vorsichtig, aber gründlich vermengen.

6. Den Salat erneut abschmecken und bei Bedarf mit zusätzlichem Salz, Pfeffer, Paprika oder einem Spritzer Essig nachwürzen.

7. Den Eier-Nudelsalat abgedeckt mindestens 30–60 Minuten im Kühlschrank durchziehen lassen.

8. Vor dem Servieren, falls der Salat zu trocken wirkt, 2–3 EL Milch oder Joghurt unterrühren, mit Eierscheiben, restlichen Kräutern und etwas Paprikapulver garnieren und gut gekühlt servieren.