Pat shrimp dry with paper towels. In a bowl, toss shrimp with olive oil, minced garlic, chili powder, cumin, smoked paprika, salt, and pepper.
Heat a large skillet over medium-high heat. Add shrimp and cook 2-3 minutes per side until pink and opaque. Squeeze juice from 1 lime and sprinkle with zest and cilantro. Toss and remove from heat.
In a small bowl, mix sour cream, mayonnaise, 1 tablespoon lime juice, garlic powder, and a pinch of salt. Stir in coleslaw mix to coat.
Warm tortillas in a dry skillet or microwave.
To assemble: Add slaw to tortillas, top with shrimp, extra cilantro, and a wedge of lime if desired. Serve immediately and enjoy!