In a bowl, combine the peeled shrimp with Cajun seasoning and a pinch of salt. Toss well to coat all the shrimp evenly.
Heat olive oil in a large skillet over medium-high heat. Once hot, add the seasoned shrimp. Cook for 2-3 minutes on each side or until they turn pink and opaque. Remove from the heat and set aside.
While the shrimp are cooking, lightly toast the corn tortillas in a separate skillet or directly over a flame for a few seconds on each side until warm and pliable.
To assemble the tacos, place a few shrimp in each tortilla. Top with shredded red cabbage, avocado slices, and chopped cilantro.
Serve the tacos with lime wedges on the side, and drizzle sour cream or Greek yogurt for an extra layer of flavor if desired.
Notes
Optional: Add sour cream or Greek yogurt for topping.