Den Grill auf 180 Grad indirekt vorheizen.

Die Schalotten schälen und fein würfeln. Knoblauch schälen und pressen. Petersilie waschen, trocken schütteln, Blättchen abzupfen und fein hacken.

In einer großen Schüssel das Hackfleisch mit Ei, Schalotten, Knoblauch, Petersilie, geräuchertem Paprikapulver und Kreuzkümmel gut vermengen. Kräftig mit Salz und Pfeffer würzen. Die Hackmasse in 4 gleich große Stücke teilen. Die einzelnen Stücke auf einem feuchten Schneidebrett rechteckig flach drücken.

Käse in 4 gleich große Streifen schneiden und jeweils mittig auf die Hackfleisch-Patties legen. Die Ränder gut verschließen, sodass der Käse beim Grillen nicht herauslaufen kann.

Öl mit edelsüßem Paprikapulver verrühren und die Bifteki damit rundherum bestreichen. Bifteki auf dem heißen Grill bei indirekter Hitze für ca. 20 Minuten bei geschlossenem Deckel grillen.

In der Zwischenzeit für den Tzatziki die Gurke waschen, putzen und grob raspeln. Zum Entwässern in ein Sieb geben und 10–15 Minuten abtropfen lassen. In einer Schüssel Joghurt, Olivenöl und Zitronensaft verrühren. Petersilie waschen, trocken schütteln, Blättchen abzupfen, fein hacken und zum Joghurt geben. Knoblauch schälen, pressen und ebenfalls zum Joghurt geben. Geraspelte Gurke mit den Händen gut ausdrücken und zugeben. Alles gut mischen und mit Salz und Pfeffer würzen.

Bifteki nach Ende der Garzeit nochmal bei direkter Hitze und offenem Deckel von beiden Seiten jeweils 1–2 Minuten scharf grillen. Bifteki mit Tzatziki servieren. Dazu schmecken ein frischer Salat und Baguette.