If using frozen shrimp, thaw them completely in the refrigerator overnight or rinse under cold water, then pat dry.
Combine shrimp, garlic, olive oil, paprika, salt, and black pepper in a large bowl and toss gently to coat.
Add the grated parmesan cheese on top and mix carefully to distribute evenly.
Heat the air fryer to 400°F (200°C) and let it preheat for about 5 minutes.
Arrange the shrimp in a single layer inside the air fryer basket and cook for 8 to 10 minutes, shaking the basket halfway through for even cooking.
Once done, sprinkle with chopped parsley and serve immediately with fresh lemon wedges for extra zest.