In a medium bowl, combine the diced mango, red onion, cilantro, lime juice, and minced jalapeño to create the salsa; set aside for flavors to meld.
In a separate large bowl, toss the shrimp with olive oil, chili powder, cumin, paprika, cayenne, garlic powder, and salt until evenly coated.
Heat a large skillet over medium-high heat. Add the shrimp in a single layer and cook for 2 to 3 minutes per side until pink and opaque.
Warm the tortillas in a dry skillet or over an open flame for 30 seconds per side until pliable.
Assemble the tacos by placing a portion of shredded cabbage on each tortilla, followed by 3 to 4 shrimp and a generous spoonful of mango salsa.
Serve immediately with fresh lime wedges.