Make the crispiest shrimp and the best sauce you've ever had when you make this Air Fryer Cajun Shrimp recipe! It's my new favorite Air Fryer shrimp recipe!
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.
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.
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 the air-fryer basket. Spray shrimp with vegetable oil spray.