In a large mixing bowl, combine the shrimp with olive oil, chili powder, smoked paprika, garlic powder, cayenne pepper, salt, and pepper. Toss well to ensure the shrimp are evenly coated in the spice mixture. Let the shrimp marinate for 15-20 minutes while you prepare other ingredients.
Heat a large skillet over medium-high heat. Once hot, add the marinated shrimp to the skillet in a single layer. Cook for about 2-3 minutes, then flip the shrimp and cook for another 2-3 minutes or until they are pink and opaque. Remove from heat.
In another skillet, warm the corn tortillas one at a time over medium heat for about 30 seconds on each side until pliable. Alternatively, you can wrap them in foil and warm them in the oven.
For each taco, place a few shrimp in the center of a tortilla. Top with shredded cabbage, diced mango, and sliced avocado. Sprinkle fresh cilantro over the top and add a dollop of sour cream or Greek yogurt if desired.
After assembling the tacos, serve them immediately with lime wedges on the side for squeezing over the top.
Notes
Adjust cayenne pepper to taste for desired spiciness.