Preheat the air fryer. Set it to 400°F (200°C) for 3–5 minutes. A hot basket helps get a light sear and prevents sticking.
Pat the shrimp dry. Use paper towels to remove excess moisture.
Dry shrimp take on flavor better and cook more evenly.
Make the garlic butter. In a bowl, mix melted butter, olive oil, minced garlic, lemon zest, lemon juice, paprika, red pepper flakes (if using), salt, and black pepper.
Toss the shrimp. Add shrimp to the bowl and coat well. Let them sit for 3–5 minutes while the air fryer finishes preheating.
Prep the basket. Lightly spray or brush the air fryer basket with oil to prevent sticking.
Arrange in a single layer. Place shrimp in the basket without overlapping. Work in batches if needed for even cooking.
Air fry. Cook for 5–7 minutes, flipping once halfway.
Shrimp are done when opaque, pink, and lightly curled into a C-shape.
Finish and garnish. Transfer to a bowl, spoon any leftover garlic butter from the basket over the top, and sprinkle with fresh parsley. Serve with lemon wedges.