Den Ofen auf 200 °C vorheizen und ein Backblech mit Backpapier auslegen.
In einer Schüssel die Garnelen mit Paprikapulver, Knoblauchpulver, Salz und Pfeffer vermengen.
In einer anderen Schüssel die Eier verquirlen und das Mehl hinzufügen, gut vermischen.
In einer dritten Schüssel das Paniermehl mit dem geriebenen Parmesan vermengen.
Die Garnelen zuerst in der Eier-Mehl-Mischung wenden, dann in der Paniermehl-Parmesan-Mischung wälzen, bis sie gleichmäßig bedeckt sind.
Die panierten Garnelen auf das Backblech legen und mit Olivenöl beträufeln.
Im vorgeheizten Ofen 12-15 Minuten backen, bis sie goldbraun und knusprig sind.
Vor dem Servieren einige Minuten abkühlen lassen.