If using frozen shrimp, thaw them quickly under cold running water or allow them to rest overnight in the refrigerator. Once thawed, pat the shrimp dry with paper towels.

In a mixing bowl, combine the thawed shrimp with garlic, olive oil, paprika, salt, and black pepper. Toss well to coat each piece evenly.

Sprinkle grated parmesan cheese over the shrimp and toss gently to combine, ensuring each shrimp is well coated.

Preheat the air fryer to 400°F (200°C) for about 5 minutes.

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

Remove shrimp from the air fryer, garnish with parsley, and serve hot with lemon wedges.