Prep the shrimp: Pat the shrimp dry with paper towels. Dry shrimp sear better and pick up more flavor.
Mix the marinade: In a bowl, combine olive oil, garlic, smoked paprika, cumin, onion powder, cayenne (if using), salt, black pepper, lemon juice, and lemon zest. Stir until well blended.
Toss and rest: Add the shrimp and toss to coat evenly.
Let them sit for 10–15 minutes at room temperature. This short rest infuses flavor without “cooking” them in acid.
Preheat the air fryer: Set to 400°F (200°C) for 3–5 minutes. A hot basket helps with caramelization.
Oil the basket: Lightly spray or brush the air fryer basket with oil to prevent sticking.
Arrange the shrimp: Place the shrimp in a single layer.
Avoid overlapping. Work in batches if needed for even cooking.
Cook: Air fry for 3–4 minutes, then flip and cook another 2–3 minutes, until the shrimp are pink, opaque, and just curled into a “C.” Internal temperature should reach 120–125°F.
Finish and serve: Transfer to a plate, sprinkle with parsley or cilantro, and serve with lemon wedges. Taste and add a pinch of salt if needed.