In a bowl, toss the peeled and deveined shrimp with Cajun seasoning, ensuring they are evenly coated.
Heat the olive oil in a skillet over medium-high heat. Once hot, add the seasoned shrimp and cook for 2-3 minutes on each side until they are pink and cooked through. Remove from heat.
Warm the corn tortillas in a dry skillet for about 30 seconds on each side or until pliable.
In a separate bowl, mix the sliced red cabbage, diced tomatoes, cilantro, and lime juice. Season with salt and pepper to taste.
Assemble the tacos by placing a generous spoonful of the cabbage mixture on each tortilla, followed by several shrimp and a few slices of avocado.
Serve immediately, garnished with additional cilantro if desired.