Begin by thawing your large shrimp if they are frozen—place them in the refrigerator overnight or run them under cold water for quick thawing. Pat them dry thoroughly using paper towels.

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

Sprinkle grated parmesan cheese over the seasoned shrimp and toss again to ensure the cheese adheres.

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

Arrange the shrimp in a single layer in the fryer basket. Cook at 400°F (200°C) for 8-10 minutes, shaking halfway through.

Remove the shrimp from the basket and transfer them to a serving plate. Garnish with parsley and serve hot with lemon wedges.