Preheat air fryer to 400°F.
Make the Cajun seasoning by mixing together the spices in a small bowl.
Pat the shrimp with paper towels.
In a medium-sized bowl, add 2 tsp avocado oil and toss the shrimp in the oil until it is coated, then add all but 2 tsp of the Cajun seasoning to the shrimp (you will use the reserved 2 tsp for the remoulade.)
Brush the remaining tsp avocado oil on the wire rack of your air fryer.
Spread out the shrimp in a single layer.
Bake shrimp until cooked through 8-15 minutes (depending on the size of your shrimp)
While the shrimp is cooking, make the remoulade by mixing all the ingredient together in a small bowl.
To make the slaw, add the slaw mix to a medium-sized bowl. Add ¼ cup remoulade, lemon juice and salt and mix to combine. Set aside.
To assemble your tacos, spread some remoulade onto a tortillas, then add slaw and top with shrimp. Drizzle with additional remoulade.