In a bowl, combine the peeled and deveined shrimp with Cajun seasoning, olive oil, salt, and pepper. Toss until the shrimp are evenly coated.
Heat a skillet over medium-high heat. Add the shrimp in a single layer and cook for about 2-3 minutes per side or until they are pink and opaque. Remove from heat and set aside.
In a separate bowl, combine the shredded red cabbage, diced pineapple, shredded carrots, and chopped cilantro. Drizzle with lime juice, and season with salt and pepper. Toss until everything is well mixed.
In another dry skillet, warm the corn tortillas over medium heat for about 30 seconds on each side until soft and pliable.
Place a generous scoop of the Cajun shrimp onto each tortilla. Top with the pineapple slaw mixture and add jalapeños if you desire more heat.
Arrange the tacos on a serving platter, garnishing with additional cilantro if desired.