Start by thawing your frozen shrimp if necessary; do this overnight in the fridge or under cold running water. Pat them dry thoroughly to ensure crispiness when cooked in the air fryer.

In a mixing bowl, combine the shrimp with freshly minced garlic, olive oil, paprika, salt, and black pepper. Toss to coat evenly.

Sprinkle grated Parmesan cheese over the shrimp mixture and gently fold to distribute the cheese evenly.

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

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

Once cooked, remove the shrimp from the air fryer, garnish with parsley, and serve immediately with lemon wedges.