In a medium bowl, toss the shrimp with Cajun seasoning, ensuring they are evenly coated. Let them marinate for about 15 minutes.
In a large skillet, heat the olive oil over medium heat until hot but not smoking.
Add the chopped onion and bell pepper to the skillet, sautéing until they soften, about 3-4 minutes. Stir in the minced garlic and cook for an additional minute until fragrant.
Add the seasoned shrimp to the skillet, cooking for about 3-4 minutes until the shrimp turn pink and opaque.
Stir in the halved cherry tomatoes and corn, cooking for another 2-3 minutes until heated through.
Squeeze fresh lime juice over the shrimp skillet and season with salt and pepper to taste. Garnish with chopped parsley for added freshness.