Clean and peel the shrimp (if necessary), then pat dry.
Combine the flour and dry rub in a zip top bag. Add the shrimp and shake to coat.
Heat a large skillet over medium heat. Add 1 tbsp cooking oil. When the oil is hot, add the shrimp and cook for 3 minutes on each side, until they are crisp and browned. Remove to a wire rack to cool.
Assemble and chop all of the vegetables and toppings.
Whisk together the mayo, Sriracha, garlic powder, and vinegar.
Heat the flour tortillas according to the package directions. Top each tortilla with shrimp, cabbage, tomatoes, avocado, green onion, and cilantro.
Drizzle with sriracha cream sauce and serve.