In a bowl, toss the shrimp with Cajun seasoning and a pinch of salt and pepper. Ensure all shrimp are well-coated.
Heat the olive oil in a skillet over medium-high heat. Once hot, add the seasoned shrimp to the pan. Cook for about 2-3 minutes on each side until they turn pink and opaque. Remove from heat.
While the shrimp are cooking, warm the corn tortillas in a separate skillet or directly over a flame until pliable.
In a small bowl, mix the sour cream and lime juice together for a zesty sauce.
To assemble the tacos, place a generous amount of shredded cabbage onto each tortilla. Top with a few shrimp and slices of avocado.
Drizzle the lime sour cream sauce over the top and garnish with fresh cilantro.
Serve immediately while warm, with extra lime wedges on the side.