In a large mixing bowl, combine the shrimp with the olive oil, chili powder, smoked paprika, garlic powder, cayenne pepper, and a generous sprinkle of salt and pepper. Toss the shrimp thoroughly to ensure each piece is well coated in the spice mixture. Allow the shrimp to marinate for 15-20 minutes.
Preheat a large skillet over medium-high heat. Once hot, add the marinated shrimp in a single layer. Cook for about 2-3 minutes, then flip and continue cooking for another 2-3 minutes, or until the shrimp turn pink and opaque. Remove from heat.
In a separate skillet, gently warm the corn tortillas one at a time over medium heat for approximately 30 seconds on each side, or until pliable and warm.
To create each taco, lay a few pieces of cooked shrimp in the center of a warmed tortilla. Top with shredded cabbage, diced mango, and avocado slices. Sprinkle with fresh cilantro and finish with a dollop of sour cream or Greek yogurt if using.
Serve the tacos right away with lime wedges on the side.
Notes
Arrange the tacos on a vibrant platter and garnish with extra cilantro. Serve with lime wedges for added freshness.