Step 1

Preheat the air fryer to 375°F. In a large bowl, whisk the olive oil, salt, paprika, onion powder, garlic powder and pepper. Add the shrimp and toss to coat in the seasoned oil.

Step 2

Arrange the shrimp in a single layer on a greased air-fryer tray. Don't crowd them together, or they won't get crispy; you'll probably need to cook in batches. Cook until the spice coating is lightly browned and the shrimp turn pink, about six to eight minutes. Keep the cooked shrimp warm while you fry the remaining batches. Before serving, sprinkle the shrimp with parsley. If desired, serve with lemon wedges.