In a bowl, combine the shrimp, chili powder, cumin, minced garlic, lime juice, salt, and pepper. Toss until the shrimp are well-coated in the spice mixture and set aside to marinate for 15 minutes.
In a separate bowl, mix the diced mango, chopped red onion, and minced jalapeño. Season with a pinch of salt and lime juice. This will be your fresh mango salsa. Set aside.
Heat a large skillet over medium-high heat and add the olive oil. Once the oil shimmers, add the marinated shrimp in a single layer. Cook for about 2-3 minutes per side, or until the shrimp turn pink and opaque. Remove from heat.
Warm the tortillas in a dry skillet for about 30 seconds on each side, or wrap them in foil and heat in a 350°F oven for about 10 minutes.
Assemble the tacos by placing a few shrimp on each tortilla, topping with a generous scoop of mango salsa, and garnishing with chopped cilantro.
Serve with lime wedges on the side for an extra burst of flavor.