Prepare the shrimp: In a bowl, toss the shrimp with olive oil, chili powder, smoked paprika, cumin, garlic powder, cayenne, salt, pepper, and lime juice. Let it marinate while you prep the slaw.
Make the slaw: In another bowl, combine mayo, sour cream, lime juice, garlic, and cilantro. Stir until creamy. Add the shredded cabbage and mix until evenly coated. Season with salt and pepper to taste.
Cook the shrimp: Heat a large skillet or grill pan over medium-high heat. Add the shrimp in a single layer and cook for 2-3 minutes per side until pink and slightly charred. Remove from heat.
Warm the tortillas: Toast or warm your tortillas in a dry skillet or over an open flame until soft and slightly charred.
Assemble the tacos: Place a generous spoonful of slaw on each tortilla. Top with shrimp, fresh cilantro, and any additional toppings you like. Serve immediately with lime wedges on the side.