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.
Notes
For more color: If your shrimp aren’t very pink, and you want them to be more vibrant, you can add more paprika for color (up to ½ teaspoon).
Preheat the air fryer: Shrimp cook fast, so they can turn rubbery quickly. If you wait to add the shrimp once the air fryer is up to temp, you will be less likely to overcook them.
Don’t overcrowd the air fryer basket. The shrimp should be in a single layer in the basket, so you will need to work in at least 2 batches, depending on your air fryer capacity. Overcrowding the air fryer will lead to shrimp that is not crispy or evenly cooked.
To cook large shrimp instead of jumbo shrimp: Reduce the heat to 375°F and keep the same cooking time.
Don’t skip the lemon juice. Shrimp and lemon juice are the perfect match. Lemon juice brightens the flavors and complements the natural sweetness of the shrimp.