01 - Combine olive oil, minced garlic, salt, pepper, smoked paprika, Italian herbs if using, and lemon zest in a large bowl. Mix thoroughly to distribute flavors evenly.
02 - Add shrimp to the bowl and toss to coat evenly with the marinade. Let sit for 5 minutes to allow flavors to penetrate.
03 - Sprinkle grated Parmesan and chopped parsley over the marinated shrimp, tossing again to ensure each piece is well coated.
04 - Preheat air fryer to 400°F for 2 minutes before cooking.
05 - Place shrimp in a single layer in the air fryer basket. Cook in batches if necessary to avoid overcrowding.
06 - Air fry for 6 to 8 minutes, shaking the basket or turning shrimp halfway through cooking. Shrimp are done when opaque and lightly golden.
07 - Transfer cooked shrimp to a serving platter. Garnish with additional fresh parsley and serve with lemon wedges on the side.