In a medium mixing bowl, add the peeled and deveined shrimp. Pour in the olive oil, then sprinkle with smoked paprika, garlic powder, cumin, sea salt, and freshly cracked black pepper. Toss well until each shrimp is thoroughly coated in the seasoning mix.
Preheat a non-stick skillet over medium-high heat. Once hot, carefully add the seasoned shrimp to the skillet. Sauté for 2-3 minutes on each side or until the shrimp are cooked through, turning pink and opaque. Remove from heat and set aside.
Using the same skillet, gently warm the corn tortillas for about 30 seconds on each side. This will make them pliable and enhance their flavor.
To assemble the tacos, lay a warmed tortilla flat on a plate and add a few pieces of cooked shrimp in the center.
Layer on a generous handful of shredded red cabbage, followed by slices of creamy avocado. Finish each taco with a spoonful of vibrant mango salsa for a sweet contrast.
Garnish the tacos with freshly chopped cilantro and serve immediately with lime wedges on the side for squeezing over the top.
Notes
Serve tacos on a large platter, and arrange lime wedges and extra cilantro around them for a colorful display.