Die Garnelen in eine große Schüssel geben und mit Olivenöl, gehacktem Knoblauch, Parmesan, Paprikapulver, Salz, Pfeffer und Zitronensaft gut vermischen.
Die Mischung für etwa 15 Minuten im Kühlschrank marinieren lassen, damit die Aromen gut durchziehen.
Die Heißluftfritteuse auf 200 °C vorheizen.
Die marinierten Garnelen gleichmäßig in den Korb der Heißluftfritteuse legen. Achten Sie darauf, dass sie nicht übereinander liegen.
Die Garnelen für 8-10 Minuten frittieren, bis sie gar und leicht goldbraun sind. Nach der Hälfte der Zeit einmal wenden.
Die Garnelen aus der Heißluftfritteuse nehmen und mit frischer Petersilie garnieren. Sofort servieren.