In a large bowl, combine the olive oil, minced garlic, paprika, onion powder, salt, and black pepper. Mix well to create a marinade.
Add the shrimp to the marinade and toss until all shrimp are evenly coated. Let it marinate for about 15-20 minutes to enhance the flavor.
Preheat your air fryer to 400°F (200°C) for about 5 minutes.
After the shrimp has marinated, add the grated Parmesan cheese to the bowl and toss gently, ensuring each shrimp is coated with cheese.
Place the shrimp in the air fryer basket in a single layer. Make sure not to overcrowd the basket to ensure optimal cooking.
Cook the shrimp in the air fryer for 6-8 minutes, shaking the basket halfway through to ensure even cooking. Cook until the shrimp are opaque and slightly golden.
Once cooked, carefully remove the shrimp from the air fryer, and sprinkle chopped parsley on top for garnish.
Serve immediately with lemon wedges on the side for an added zesty flavor.