1Peel the shrimp, leaving the tail attached if desired for presentation.
2If using frozen shrimp, thaw completely and pat very dry with paper towels.
3In a bowl, toss shrimp with olive oil, minced garlic, smoked paprika, salt, and pepper until well coated.
4Preheat the air fryer to 200°C (400°F) for 3 minutes.
5Arrange shrimp in a single layer in the air fryer basket (do not overcrowd).
6Cook at 200°C (400°F) for 8-10 minutes, shaking or turning halfway through.
7Shrimp are done when they turn pink-orange and the flesh is opaque.
8Serve immediately, garnished with fresh parsley and lemon slices.