Die Eier hart kochen, kalt abschrecken, pellen und abkühlen lassen.
Nach dem Auskühlen werden die Eier der Länge nach halbiert. Das Eigelb vorsichtig heraus nehmen und mit einer Gabel zerdrücken.
Die Mayonnaise mit Zitronensaft, Pfeffer, Anchovis-Paste und den zerdrückten Eigelben cremig rühren. Abschmecken.
Eine Platte mit Salatblättern belegen. Die Eiercreme in die Eiweißhälften füllen und auf die Salatblätter stellen. Damit die halben Eier sich gut aufrecht hinstellen lassen, schneide ihre Unterseiten zu kleinen, geraden Flächen. Vor dem Servieren mit Petersilie garnieren.