In a medium bowl, toss the peeled shrimp with Cajun seasoning, olive oil, salt, and pepper until evenly coated.
Heat a non-stick skillet over medium-high heat. Once hot, add the seasoned shrimp and cook for about 2-3 minutes on each side, or until the shrimp are opaque and cooked through. Remove from heat.
While the shrimp is cooking, warm the corn tortillas in a dry skillet for about 30 seconds on each side until soft.
Assemble the tacos by placing a layer of shredded red cabbage on each tortilla.
Top with a few shrimp, avocado slices, and a drizzle of sour cream.
Squeeze lime juice over the top and garnish with fresh cilantro.
Serve immediately, preferably with lime wedges on the side for extra zest.