Schneide den Halloumi-Käse in Streifen, etwa 1 cm dick, und tupfe ihn mit einem Küchentuch trocken.

Mische das Mehl oder die Maisstärke mit Paprika, Knoblauchpulver und schwarzem Pfeffer. Wende die Halloumi-Streifen in dieser Mischung.

Heize die Heißluftfritteuse auf 190 °C vor und sprühe den Korb leicht mit Olivenöl ein. Frittiere die Halloumi-Streifen 10–12 Minuten lang.

Kombiniere in einer Schüssel den griechischen Joghurt mit Sriracha, Zitronensaft, ggf. Honig und würze den Dip mit Salz und Pfeffer.

Serviere die Halloumi-Streifen heiß, zusammen mit dem Joghurt-Dip.