Die roten Kartoffeln in einen großen Topf mit kaltem Wasser geben und eine Prise Salz hinzufügen. Bei mittlerer Hitze zum Kochen bringen und 15-20 Minuten kochen.

Die großen Eier in einem Dampfgarer für etwa 15 Minuten dämpfen, bis sie hartgekocht sind. Dann in ein Eisbad geben.

In einer großen Schüssel die Mayonnaise, den Sauerrahm und den Dijon-Senf vermengen.

Die abgekühlten Kartoffeln und Eier schneiden und mit Sellerie, roter Zwiebel, Dill und Schnittlauch in die Schüssel geben.

Den Salat vor dem Servieren mit Salz und Pfeffer abschmecken und für mindestens 30 Minuten in den Kühlschrank stellen.