To make the slaw, add mayo, sour cream, cilantro, lemon juice and cajun seasoning to a bowl and mix together. Stir in cabbage and set aside.
In another small bowl, add mayo, sriracha and sweet chili sauce to a bowl and mix thoroughly.
Heat 3 inches of oil to 375 degrees in a deep skillet or pot. In a shallow bowl, mix together flour, cornstarch and a few pinches of salt. In another small bowl, beat eggs.
Lightly season shrimp with salt and pepper. Coat each piece of shrimp in egg, then flour and cornstarch mixture, and place on a plate until all shrimp is coated. Cook shrimp in batches in hot oil, until shrimp is brown and crispy, about 2 minutes. Do not crowd pot. Should take 2 or 3 batches.
Toss shrimp in sauce, and warm tortillas in microwave for about 20 seconds.
Assemble tacos with slaw, shrimp and garnish with green onions. Serve immediately.