In a bowl, combine the shrimp with olive oil, smoked paprika, garlic powder, cumin, salt, and pepper. Toss until the shrimp are well coated.
Preheat a skillet over medium-high heat. Add the seasoned shrimp to the skillet and cook for about 2-3 minutes on each side until they turn pink and opaque. Remove from heat.
In the same skillet, slightly warm the corn tortillas for about 30 seconds on each side until they are pliable.
To assemble the tacos, place a few pieces of cooked shrimp in the center of each warmed tortilla.
Top the shrimp with sliced red cabbage, avocado, and a generous spoonful of mango salsa.
Garnish with fresh cilantro and serve with lime wedges on the side for squeezing over the top.