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 1/2 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.