In einer großen Schüssel Mehl, Hefe, Salz und warmes Wasser gut vermengen. Knete den Teig gründlich etwa 5–7 Minuten, bis er glatt und elastisch ist. Decke die Schüssel mit einem feuchten Tuch ab und lasse den Teig an einem warmen Ort für ca. 1 Stunde gehen.

In einer separaten Schüssel den zerbröckelten Feta-Käse und den geriebenen Mozzarella miteinander vermischen. Füge die fein gehackten Kräuter und nach Belieben Gewürze hinzu. Rühre die Mischung gut durch und stelle die Füllung beiseite.

Nachdem der Teig aufgegangen ist, teile ihn in gleich große Stücke und forme diese zu kleinen Kugeln. Rolle jede Kugel zu einem Kreis mit einem Durchmesser von etwa 6 cm dünn aus.

Platziere in der Mitte jedes Teigkreises einen Esslöffel der Käsemischung. Klappe den Teig über die Füllung und drücke die Ränder fest zusammen.

Heize den Ofen auf 190°C vor. Lege die gefüllten Käse Fatayer auf ein Backblech. Bestreiche die Oberseiten mit etwas Olivenöl oder geschmolzener Butter. Backe die Teigtaschen 20–25 Minuten lang.

Nimm die Käse Fatayer aus dem Ofen und lasse sie für einige Minuten abkühlen, bevor du sie servierst.