In a bowl, combine the avocado oil, garlic powder, paprika, salt, and black pepper.
Add the peeled and deveined shrimp to the bowl and toss until they are evenly coated with the seasoning mixture. Let the shrimp marinate for about 10 minutes.
Preheat your air fryer to 400°F (200°C) for about 3-5 minutes.
Once the air fryer is preheated, place the seasoned shrimp in the air fryer basket in a single layer, making sure they are not overlapping.
Cook the shrimp in the air fryer at 400°F (200°C) for 5-6 minutes, shaking the basket halfway through the cooking time to ensure even cooking.
Once the shrimp are pink and opaque, remove them from the air fryer.
Serve the air fryer shrimp hot with lemon wedges for squeezing over the top and garnish with chopped parsley, if desired.