Zucchini waschen und die Enden abschneiden. In gleichmäßige Scheiben oder Stifte schneiden.
In einer großen Schüssel die Zucchini mit Olivenöl, Knoblauchpulver, Paprikapulver, Salz und Pfeffer vermengen, bis alle Stücke gut bedeckt sind.
Den Parmesan unter die Zucchini mischen.
Die Zucchini in den Korb der Heißluftfritteuse legen, dabei darauf achten, dass sie nicht übereinander liegen.
Die Heißluftfritteuse auf 200 °C vorheizen und die Zucchini für 10-12 Minuten frittieren, bis sie goldbraun und knusprig sind. Nach der Hälfte der Zeit die Zucchini einmal wenden.
Nach dem Frittieren die Zucchini auf einen Teller geben und mit frischer Petersilie garnieren.