Eier in kochendem Wasser 7 Minuten wachsweich kochen, abgießen, in kaltem Wasser abschrecken und pellen. Eier längs vierteln.
Kochschinken in 1 cm breite Streifen schneiden. Gurken abtropfen lassen und in feine Würfel schneiden. Zwiebel halbieren und in feine Streifen schneiden. Zitronenschale fein abreiben und den Saft auspressen.
Petersilienblätter abzupfen und grob hacken. Schnittlauch in feine Röllchen schneiden. Mayonnaise in einer Schüssel mit Zitronenschale, Zitronensaft, Senf und Kräutern verrühren, mit Salz und Pfeffer abschmecken.
Schinken, Eier, Gurken und Zwiebeln unter die Kräuter-Mayo mischen.