Add shrimp to a medium sized bowl. Coat shrimp with spices and toss until evenly distributed.
For airfyer: place shrimp in a single layer in basket and airfry at 400 degrees F for 8 minutes.For stovetop: Coat the pan with cooking oil of choice. Cook the shrimp over medium-high heat (in a single layer in the pan) until opaque and cooked through, tossing once halfway through (3-4 minutes).
While the shrimp is cooking, add the sauce ingredients to a small bowl and mix well.
To assemble the tacos: layer the tortillas with cabbage, shrimp, avocado, cilantro, mango, and sauce. Serve! Each serving is 2 tacos.