Start by rinsing the shrimp under cold water and patting them dry with paper towels.
In a mixing bowl, combine the extra-virgin olive oil, garlic powder, sweet paprika, dried parsley, and kosher salt. Stir until well combined.
Add the cleaned shrimp to the bowl with the seasoning mixture. Toss the shrimp until they are fully coated.
Preheat your air fryer to 400°F (200°C) for about 5 minutes.
Place the seasoned shrimp in a single layer in the air fryer basket. Cook for 6-8 minutes, shaking halfway through.
Once cooked, transfer the shrimp to a serving platter and serve with lemon wedges.
