In a bowl, combine ingredients for the slaw and toss to thoroughly coat. Cover and place in refrigerator until ready to make tacos.
In a small bowl or squeeze bottle, add ingredients for sriracha mayo and combine completely.
In a separate bowl, add cornstarch and seasoning for shrimp and stir to combine. Then add shrimp to bowl and toss to coat the shrimp.
Add enough oil to be ½ inch deep, to frying pan over medium high heat. While waiting for oil to come to temperature (350degF), place a cooking rack over paper towels on countertop.
Once oil is to temp, start frying shrimps (about 2 minutes on each side) and then remove to cooking rack. Repeat until all shrimps are fried.
Place the grill pan over medium high heat. Once hot enough start toasting each tortilla, about 2 minutes on each side.
To build the tacos, start with a toasted tortilla. Then add a portion of slaw to center of tortilla. Add 2-3 crunchy shrimps on top and drizzle with spicy mayo. Sprinkle with cojita cheese.