Preheat air fryer to 400 F for 5 minutes. Don't skip the preheating for this recipe!
Peel and devein the shrimp if necessary. You can either leave the tails on or take them off, whichever you prefer.
In a small bowl combine the paprika, onion powder, garlic powder, salt and pepper.
Add the shrimp to a large bowl and drizzle with the olive oil. Then sprinkle the seasonings over the shrimp and toss everything so the shrimp is coated in seasoning.
Add the shrimp to the preheated air fryer basket. Keep the shrimp in a single layer. Depending on the size of your air fryer basket you might need to make two batches.
Cook at 400 F for 5 minutes, flipping the shrimp with a spatula halfway through.
Serve with parsley, lemons and melted butter or add them to a salad or tacos.
