Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper for easy cleanup.
In a large bowl, combine the shrimp, sliced sausage, bell peppers, onion, cherry tomatoes, and minced garlic.
Drizzle olive oil over the mixture, followed by the Cajun seasoning, paprika, cayenne pepper, salt, and pepper. Toss everything together until well coated.
Spread the mixture evenly on the prepared baking sheet in a single layer.
Bake in the preheated oven for 15-20 minutes, or until the shrimp are pink and opaque, and the sausage is heated through. Stir halfway through to ensure even cooking.
Remove from the oven and let cool slightly. Garnish with fresh parsley before serving.
Notes
Adjust the cayenne pepper to suit your spice preference.