Die Eier mit kaltem Wasser bedeckt aufkochen und zugedeckt ab Siedepunkt 7 Minuten hart kochen. Kalt abschrecken, dann schälen und vierteln. Beiseitestellen.

Während die Eier kochen, in einer mittleren Schüssel Joghurt oder sauren Halbrahm, Mayonnaise, Zitronensaft, Salz, Pfeffer und Cayennepfeffer zu einer Sauce rühren.

Den Fenchel rüsten, dabei schönes Grün beiseitelegen. Die Knolle in sehr feine Streifen schneiden oder direkt in die Sauce hobeln. Die Gurke schälen, längs halbieren, entkernen und in dünne Scheibchen schneiden oder ebenfalls direkt in die Sauce hobeln. Petersilie, Dill sowie beiseitegelegtes Fenchelgrün fein hacken. Ebenfalls beifügen und alles mischen.

Die Oliven in Streifen vom Stein schneiden. Beiseitestellen.

Die Lammrückenfilets der Länge nach in etwa 1 cm dicke Streifen schneiden. Zwischen Klarsichtfolie mit dem Wallholz leicht dünner klopfen. Die Streifen wellenförmig zusammenfalten. Je 3 Filetstreifen auf einen Spiess stecken.

Aus Salz, Pfeffer, Paprika sowie 1 Esslöffel Olivenöl eine Marinade rühren. Die Lammspiesse damit bestreichen. Die Knoblauchzehe schälen und halbieren.

In einer Bratpfanne das restliche Olivenöl kräftig erhitzen. Die Spiesse und die Knoblauchzehe darin beidseitig insgesamt 5 Minuten braten.

Den Fenchel-Gurken-Salat auf Tellern anrichten, mit den Oliven bestreuen und mit Eivierteln garnieren. Die Lammspiesse darauf anrichten und sofort servieren.