In a bowl, combine the peeled shrimp, Cajun seasoning, olive oil, lime juice, and a pinch of salt and pepper. Toss well to coat the shrimp evenly.
Heat a large skillet over medium-high heat. Once hot, add the seasoned shrimp. Cook for about 2-3 minutes per side until they turn pink and opaque. Remove from heat.
Warm the corn tortillas in a dry skillet or microwave until pliable.
Assemble the tacos by placing a generous amount of shrimp on each tortilla.
Top the shrimp with sliced red cabbage, avocado, and cherry tomatoes.
Drizzle sour cream over the top and sprinkle with fresh cilantro.
Serve each taco with a lime wedge on the side for squeezing over the top before enjoying!