Preheat an air fryer to 400 degrees F (200 degrees C) for 5 minutes.
While the air fryer is heating, separate frozen shrimp if necessary and knock off any ice crystals that may have developed with a spoon.
Place a single layer of frozen shrimp, about ½ pound, in the cooking area of the preheated air fryer and cook for 4 minutes.
Combine melted butter, seafood seasoning, and cayenne pepper in a small bowl.
When the timer sounds, brush each shrimp with seasoned butter, turn over, and brush the other side as well. Air-fry until shrimp are bright pink on the outside and the meat is opaque, 3 to 4 more minutes. Repeat with remaining shrimp.
Garnish with parsley and lemon wedges.
