If you're using frozen shrimp, begin by properly thawing them under cold running water, then patting them dry with paper towels.

In a large mixing bowl, add the dry shrimp along with olive oil, minced garlic, paprika, salt, and black pepper. Mix everything thoroughly until the shrimp are fully coated.

Sprinkle freshly grated Parmesan cheese over the seasoned shrimp. Gently toss to evenly distribute the cheese.

Preheat your air fryer by setting it to 400°F (200°C) for about 5 minutes.

Carefully place the shrimp in a single layer in the air fryer basket and cook for 6-8 minutes, shaking halfway through.

Transfer the shrimp onto a serving platter. Garnish with fresh parsley and serve with lemon wedges on the side.