Mehl und Paprika in einem tiefen Teller mischen. Halloumi mit Haushaltpapier trocken tupfen, im Mehl wenden.
Brattopf bis ⅓ Höhe mit Öl füllen, auf ca. 170 °C erhitzen. Halloumi-Stängelchen portionenweise mit einer Schaumkelle hineingeben ca. 1 Min. unter Wenden frittieren. Herausnehmen, auf Haushaltpapier abtropfen.
Halloumi Fries anrichten, Granatapfelkerne, Pfefferminze und Za'Atar darüberstreuen. Jogurt und Limettenschnitze dazu servieren.