Den Halloumi-Käse in etwa 1 cm dicke Streifen schneiden.
In einer Schüssel das Olivenöl, Zaatar, Paprikapulver, Knoblauchpulver, Pfeffer und Salz vermischen.
Die Halloumi-Streifen in die Gewürzmischung geben und gut vermengen, sodass sie gleichmäßig bedeckt sind.
Eine Pfanne bei mittlerer Hitze erhitzen und die Halloumi-Streifen darin für etwa 3-4 Minuten pro Seite braten, bis sie goldbraun und knusprig sind.
Die fertigen Halloumi-Pommes auf einem Teller anrichten und nach Belieben mit frischem Zitronensaft beträufeln.
Mit gehackter Petersilie garnieren und sofort servieren.