Prep Your Shrimp:
Rinse shrimp under cold water and pat dry. Toss with olive oil, paprika, salt, and pepper.
Preheat Air Fryer:
Preheat to 370°F (185°C).
Cook the Shrimp:
Arrange shrimp in a single layer in the air fryer basket. Cook for 6–8 minutes, shaking halfway.
Prepare Garlic Butter Sauce:
In a small saucepan, melt butter over low heat. Add garlic and cook for 1–2 minutes. Stir in lemon juice.
Combine and Serve:
Toss cooked shrimp with garlic butter sauce, garnish with parsley, and serve with lemon wedges.