Lege die Eier in einen Topf und bedecke sie mit kaltem Wasser. Bring das Wasser bei mittlerer Hitze zum Kochen. Reduziere die Hitze und lasse die Eier 12 Minuten lang sanft köcheln.

Nimm die Eier nach der Kochzeit mit einem Schaumlöffel aus dem Wasser und lege sie sofort in eine Schüssel mit Eiswasser. Lass sie dort 10 Minuten abkühlen.

Während die Eier abkühlen, wasche und hacke den Sellerie und die rote Zwiebel fein. Vermenge den lauwarm gekochten Quark mit dem Dijon-Senf in einer großen Rührschüssel.

Schale die abgekühlten Eier, hacke sie grob und gib sie in die Rührschüssel. Füge den Sellerie, die Zwiebel, die Kräuter sowie Meersalz, Pfeffer und Paprika hinzu. Mische alles gründlich.

Probiere den Salat und passe die Gewürze nach deinem Geschmack an. Lass den Salat für mindestens 30 bis 60 Minuten im Kühlschrank ziehen.

Serviere den Cremigen Quark-Eiersalat kalt auf geröstetem Brot, in Salatblättern oder als Dip.