Preheat your air fryer to 400°F (200°C) for about 5 minutes.
In a mixing bowl, combine the shrimp with olive oil, minced garlic, paprika, salt, and black pepper.
Sprinkle the grated Parmesan cheese over the shrimp and toss to coat.
Lightly spray your air fryer basket with cooking spray.
Place the shrimp in a single layer in the air fryer basket.
Cook the shrimp for about 6–8 minutes, shaking the basket halfway through.
Remove the shrimp from the air fryer and garnish with fresh parsley and serve with lemon wedges.