In a large bowl, season shrimp with paprika, garlic powder, oregano, cumin, red pepper flakes, and salt. Toss gently to combine.

Using 2 bamboo or metal skewers poke through the top and bottom of the shrimp and push down to the bottom of the skewer. Add 3 more shrimp to the same skewer and repeat until all of the shrimp are used.

Right before you put the shrimp on the grill, brush each skewer with a generous amount of olive oil, to prevent sticking.

Grill over high heat for 3 minutes, brush the top side with more olive oil, flip, and let cook for an additional 3 minutes. Remove from skewers & set aside for taco assembly.

In a bowl, combine all creamy cilantro sauce ingredients. Stir well to combine.

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.

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.