
Pat the shrimp dry with paper towels and place them in a large mixing bowl. Drizzle the shrimp with olive oil, then sprinkle with the salt, garlic powder, paprika, and pepper. Mix well to coat the shrimp evenly with the spices.
Working in 2 batches, place the shrimp in a single layer in the basket of an air fryer.
Air fry at 400°F for 3 minutes, shake halfway through or turn each piece of shrimp to the other side. Continue to cook for another 2 to 3 minutes until the shrimp are opaque and cooked through. Repeat with the remaining shrimp.
Combine the batches of shrimp in a serving bowl and toss with the lemon juice. Sprinkle with fresh parsley and serve with lemon wedges.