Rinse shrimp and pat dry with paper towels. Place in a medium bowl.: The moment you rinse and pat the shrimp , you will notice the surface go from glossy to satin as excess water is removed, which is crucial for proper browning. I press gently with paper towels until the surface feels tacky but not wet, because moisture turns into steam and prevents the spices from crisping. Smell the shrimp briefly; it should have a clean, slightly briny scent. A common pitfall is skipping the drying step, which leads to steamed, rubbery texture instead of crisp edges.
Sprinkle paprika, oregano, thyme, garlic powder, cayenne pepper, salt and pepper on shrimp.: After adding the spices, you'll see the bowl transform into a colorful mosaic. I toss the spices evenly with my fingers to ensure each shrimp gets a thin coat, which helps develop a consistent crust. The aroma should shift to warm and savory with hints of smoke and herb. If you notice clumps, break them apart so one bite does not become overly spicy. Over seasoning in a single spot is a frequent mistake.
Drizzle shrimp with olive oil. Use a fork to mix evenly.: The tiny sheen from the olive oil allows spices to adhere and encourages browning in the air fryer . As you mix with a fork, the shrimp will glisten and the spices will bind into a uniform paste. You should be able to see an even coat on each piece. Watch out for using too much oil, which can pool at the bottom and cause uneven cooking or smoking in the appliance.
Preheat air fryer to 400 degrees. Spray the air fryer basket with oil.: Preheating until the basket is hot helps the shrimp begin to sizzle on contact, creating immediate searing. When you spray the basket lightly, you reduce sticking while preserving crisping. Put your hand near the basket briefly to sense warmth, not heat, so you know it's ready. A common error is skipping preheat, which often leads to underbrowned, unevenly cooked shrimp.
Add shrimp to air fryer basket. Air fry at 400 degrees for 5 to 6 minutes, shaking the basket halfway through.: As the shrimp cook, they will curl and change from translucent gray to opaque white with pink highlights, and you may hear a gentle sizzling as the spice crust forms. I shake the basket once to promote even browning and to flip any pieces that overlap. Keep the cook time tight; overcooking produces a rubbery bite. If some pieces look thicker, separate them so they cook evenly rather than crowding the basket.
Transfer to serving plate. Pour melted butter over shrimp and sprinkle with parsley. Squeeze lemon juice over shrimp if desired.: The final pour of warm melted butter will gloss the surface and round out the spices, creating a silky mouthfeel. Freshly chopped parsley adds a green brightness, and a squeeze of lemon lifts the whole dish with acidity. Listen for the subtle hiss as butter hits the hot shrimp, and take a moment to smell the mix of fat and spice. Avoid letting the shrimp rest too long after buttering, because they will cool and lose the crisp edge that makes them delightful.