Nachdem überprüft wurde, dass die Eier unbeschädigt sind, geben Sie sie in einen kleinen Topf, der sie gut aufnehmen kann. Gießen Sie kaltes Wasser ein, sodass sie vollständig bedeckt sind. Stellen Sie den Topf auf den Herd und bringen Sie das Wasser zum Kochen. Ab diesem Zeitpunkt neun Minuten Kochzeit zählen, um ein perfekt festes Eigelb zu erhalten, das nicht grünlich oder zu weich ist. Nach der Kochzeit den Topf vom Herd nehmen und die Eier unter fließendem Wasser abkühlen lassen. Dann die Eier schälen, alle Schalenstücke entfernen, halbieren und das Eigelb vom Eiweiß trennen. Sammeln Sie die Eigelbe in einer Schüssel und schneiden Sie das Eiweiß in kleine Stücke. Waschen Sie die Selleriestangen, entfernen Sie die Fäden und schneiden Sie sie in kleine Würfel. Zu den Eigelben die Mayonnaise, den Zitronensaft, den Pfeffer, das Paprikapulver und Salz nach Bedarf hinzufügen. Gut mischen, dann das Eiweiß, den Sellerie, die gehackte Petersilie hinzufügen und erneut mischen. Im Kühlschrank für ein paar Stunden vor dem Servieren aufbewahren. Auf Brotcrostini servieren.