Rinse and prep the shrimp if you didn't purchase the deveined shrimp already. Make sure the shrimp is not frozen either. Defrost it before you start if needed.
In a medium size bowl, add 1/4 cup of baking powder. Set aside.
In a medium size frying pan add just enough oil to fully coat the bottom of the pan and have it come up about 1/4 of an inch. This will be enough oil for you to fry all of your shrimp. Turn the heat on low to medium and allow it to fully heat up before frying the shrimp.
Use a paper towel to pat the shrimp dry.
Sprinkle half the seasoning on the shrimp before coating it.
Then place about 5 shrimp at a time in the baking powder lightly dusting it with the baking powder coating. Then remove the shrimp from the coating shaking off any excess and placing it on a plate to get ready to deep fry it.
Repeat the above step with the rest of the shrimp until all the shrimp is lightly coated.
Flick a small amount of baking powder coating from your hand into the oil to make sure it's fully heated before you begin. If the baking powder bubbles, this means the oil is hot and ready to begin.
Place about 5 shrimp at a time onto the frying pan and keep added shrimp until the bottom of the pan is fully covered with shrimp but allow enough space in between the shrimp for it to cook evenly.
You will cook the shrimp for about 3 minutes or so on each side. It does not take long to cook the shrimp. You will see them start to turn pink when they are frying.
The shrimp will be fully pink when they are completely done.
Place the cooked shrimp onto a plate lined with paper towels to allow the excess oil to drip off just before serving. Sprinkle the remaining seasoning over the cooked shrimp.
Now it is time to make the sauce.
In a small bowl combine the mayonnaise, Sriracha sauce and just enough water to get it to the consistency you want. Mix it until it's smooth and creamy. Set aside.
Divide the fresh shredded cabbage on each plate you plan to serve and top it with shrimp.
Top with the hot shrimp and use a spoon to drizzle the sauce over the shrimp.