Combine chili powder, cumin, smoked paprika, and lime zest in a large bowl. Toss shrimp in the spice mixture until coated. Allow to marinate for at least 15 minutes.

Preheat grill or stovetop grill pan over medium-high heat. Grill marinated shrimp for 2-3 minutes per side until opaque and slightly charred.

In a separate bowl, combine coleslaw mix with mayonnaise and lime juice. Stir to coat evenly and let sit for 5-10 minutes.

Warm corn tortillas on the grill for about 30 seconds on each side until soft. Can also be heated in a dry skillet.

Assemble tacos by placing grilled shrimp on warm tortillas and topping with creamy coleslaw.