Preheat your air fryer to 400°F for 5 minutes.
In a large bowl, toss the shrimp with olive oil, garlic powder, paprika, salt, pepper, and lemon juice until evenly coated.
Place the shrimp in a single layer in the air fryer basket.
Air fry for 8 minutes, shaking the basket halfway through, until shrimp are cooked through and slightly crispy.
Remove from air fryer, garnish with parsley if desired, and serve immediately.