Preheat oven to 400°F (200°C). Line a large baking sheet with parchment paper.
In a large bowl, combine the shrimp, okra, and tomatoes.
Drizzle with olive oil and sprinkle with Cajun seasoning, salt, and pepper. Toss to coat evenly.
Spread the mixture in a single layer on the prepared baking sheet.
Bake for 10-15 minutes, or until the shrimp are pink and opaque and the vegetables are tender.