Schneide den Halloumi in ca. 1 cm dicke Scheiben. Schäle den Knoblauch und hacke ihn ganz fein.
Gib das Olivenöl in eine Schüssel und rühre Paprikapulver, Knoblauch, Oregano, Salz und Pfeffer unter.
Wende die Halloumi-Scheiben in der Marinade, bis sie rundum bedeckt sind.
Heize die Heißluftfritteuse auf 180°C vor.
Lege die Halloumi-Scheiben in den Korb der Heißluftfritteuse. Achte darauf, dass sie nicht übereinanderliegen.
Backe den Halloumi 8–10 Minuten, bis er goldbraun und knusprig ist. Wende ihn nach der Hälfte der Zeit.
Bestreue ihn vor dem Servieren mit einigen frischen Kräutern.