Prep the shrimp: Pat the shrimp dry with paper towels.
Dry shrimp brown better and won’t steam in the air fryer.
Mix the marinade: In a bowl, stir together olive oil (or melted butter), minced garlic, lemon zest, lemon juice, smoked paprika, red pepper flakes, salt, and black pepper.
Toss and rest: Add the shrimp to the bowl and toss to coat evenly. Let them sit for 10–15 minutes while you preheat the air fryer. This quick rest helps the flavors soak in.
Preheat the air fryer: Set to 400°F (200°C) for 3–5 minutes.
Lightly spray the basket with nonstick spray.
Arrange the shrimp: Place shrimp in a single layer in the basket. Avoid crowding so the hot air can circulate and crisp the edges. Work in batches if needed.
Air fry: Cook for 5–7 minutes, flipping halfway.
Shrimp are done when they’re pink, opaque, and slightly curled into a loose “C” shape.
Finish and serve: Sprinkle with parsley and a squeeze of fresh lemon. Serve immediately over rice, pasta, salad, or with crusty bread to catch the garlicky juices.