In a small bowl combine the mayonnaise, garlic, mustard, hot pepper sauce, relish, green onion, Worcestershire sauce, paprika, and salt. Stir until well combined. Cover and chill until serving time.
FOR THE SHRIMP
In a large bowl, whisk together the half and half, egg, and 1 teaspoon of the Cajun seasoning. Add the shrimp and toss gently to combine. Refrigerate for at least 15 minutes or up to 1 hour.
Meanwhile, in a shallow dish, whisk together the cornmeal, remaining 2 teaspoons Cajun seasoning, and salt and pepper to taste.
Spray the air-fryer basket with vegetable oil spray. Dredge the shrimp in the cornmeal mixture until well-coated. Shake off any excess and arrange in a single layer the air-fryer basket. Spray shrimp with vegetable oil spray.
Set the air fryer to 350°F for 10 minutes, carefully turning and spraying the shrimp with vegetable oil spray halfway through the cooking time.
Serve the shrimp with the sauce.
Don't forget to make your sauce first. If you make it after you get the shrimp cooking, the timing will be off.
Make sure your Cajun seasoning doesn't have salt, or it will be too salty.
Place your shrimp into your Air Fryer basket in a single layer for crispy Air Fryer Shrimp every time!