Den Lungenbraten zuputzen und dann in ca. 2,5 cm dicke Scheiben schneiden. Diese leicht flach drücken und mit der geriebenen Zitronenschale, dem Oregano, dem Kreuzkümmel und Pfeffer aus der Mühle würzen, anschließend mit etwas Olivenöl bestreichen. Das Fleisch so für etwa 30 Minuten marinieren lassen.

In der Zwischenzeit lange Holzspieße (die Länge ist vom Durchmesser der Pfanne abhängig) in Wasser einlegen.

Je drei Fleischscheiben auf die Spieße stecken und salzen. In einer Grillpfanne bei hoher Temperatur in etwas Olivenöl beidseitig jeweils etwa 2 Minuten lang rundum anbraten.

Für das Tsatsiki die Salatgurke schälen, entkernen und raspeln. Etwas salzen und ca. 10 Minuten lang stehen lassen. Danach die Gurkenstücke mit einem Tuch ausdrücken.

Das Joghurt mit dem gehackten Knoblauch, dem Senf, 20 ml Olivenöl und dem Zitronensaft glatt verrühren, danach die Gurken untermengen und mit Salz und Pfeffer abschmecken. Die Souvlaki mit frischem Oregano und einigen Zitronenzesten garnieren sowie mit dem Tsatsiki und Fladenbrot servieren.