Den Feta-Käse in gleich große Würfel (ca. 2 cm) schneiden und auf einen Teller legen.
In einer Schüssel das Mehl mit Salz und Pfeffer vermischen. In einer zweiten Schüssel die Eier verquirlen. In einer dritten Schüssel das Paniermehl mit Paprikapulver und Oregano vermengen.
Die Feta-Würfel zuerst im Mehl wenden, dann in die Eier tauchen und schließlich im Paniermehl wälzen, bis sie gleichmäßig bedeckt sind.
Die panierten Feta-Würfel auf ein mit Backpapier ausgelegtes Blech legen und mit Olivenöl besprühen oder bepinseln.
Die Heißluftfritteuse auf 200 °C vorheizen. Die Feta-Würfel für ca. 10-12 Minuten frittieren, bis sie goldbraun und knusprig sind.
Die Feta-Würfel vorsichtig herausnehmen und kurz abkühlen lassen, bevor sie serviert werden.