In a large bowl, season shrimp with paprika, garlic powder, oregano, cumin, red pepper flakes, and salt. Toss gently to combine.
2. Step
Using 2 bamboo or metal skewers, poke through the top and bottom of the shrimp and push down to the bottom of the skewer.
3. Step
Add 3 more shrimp to the same skewer and repeat until all of the shrimp are used.
4. Step
Right before you put the shrimp on the grill, brush each skewer with a generous amount of olive oil, to prevent sticking.
5. Step
Grill over high heat for 3 minutes, brush the top side with more olive oil, flip, and let cook for an additional 3 minutes.
6. Step
Remove from skewers & set aside for taco assembly.
7. Step
In a bowl, combine all creamy cilantro sauce ingredients. Stir well to combine.
8. Step
In a large bowl, combine green cabbage, red cabbage, and minced jalapeño. Pour half of the sour cream mixture over the cabbage, saving the other half for extra sauce to put on the tacos.
9. Step
Assemble the tacos on corn tortillas. Add the cabbage mixture, followed by the shrimp. Top with the creamy cilantro sauce, cilantro, and a squeeze of lime juice.