In a medium mixing bowl, combine the olive oil, chili powder, cumin, garlic powder, and salt. Add the shrimp and toss until evenly coated. Let marinate at room temperature for 10 minutes.
In a separate large bowl, prepare the slaw by whisking together the lime juice and honey. Add the shredded cabbage, diced mango, and cilantro. Toss to incorporate and refrigerate until assembly.
Heat a large non-stick skillet over medium-high heat. Add the shrimp in a single layer, ensuring they do not overlap. Cook for 2 to 3 minutes per side until the internal temperature reaches 145 degrees Fahrenheit and the shrimp are opaque.
While the shrimp cook, warm the corn tortillas in a dry skillet over medium heat for 30 seconds per side or until pliable.
Assemble each taco by placing 3 to 4 shrimp into a warm tortilla and topping with a generous portion of the mango cabbage slaw.