Zucchini gründlich waschen und die Enden abschneiden. In etwa 1 cm dicke Streifen schneiden, um Pommes-Form zu erhalten.
In einer Schüssel die Zucchinistreifen mit Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer vermengen. Wenn gewünscht, den geriebenen Parmesan hinzufügen und gut vermischen.
Die Zucchinistreifen gleichmäßig in den Korb der Heißluftfritteuse verteilen, sodass sie nicht übereinander liegen.
Die Heißluftfritteuse auf 200 °C vorheizen und die Zucchini-Pommes für 10-12 Minuten frittieren, bis sie goldbraun und knusprig sind. Nach der Hälfte der Zeit einmal wenden.
Nach dem Frittieren aus der Heißluftfritteuse nehmen und warm servieren.