In a measuring cup, mix together the chili powder, paprika, kosher salt, onion powder, garlic powder, ground cumin, and cayenne pepper with the olive oil and lime juice. Pour over the thawed shrimp in a large bowl, and mix to combine. Refrigerate, covered, for 15 to 20 minutes. (Move on to making the cilantro crema and shredding the cabbage.)
1 tablespoon chili powder, 2 teaspoons paprika, 1 teaspoon kosher salt, 1 teaspoon onion powder, 1 teaspoon garlic powder, 1 teaspoon ground cumin, 1/4 teaspoon cayenne pepper, 1/4 cup olive oil, 1 tablespoon lime juice