In a small bowl, combine smoked paprika, dried oregano, dried thyme, cayenne pepper, black pepper, salt, onion powder, garlic powder, and crushed red pepper flakes to make the Cajun seasoning blend.
Pat the shrimp dry with paper towels and toss them with half of the Cajun seasoning mixture. Set aside.
Heat olive oil in a large skillet over medium-high heat.
Add the sliced smoked turkey sausage to the skillet and cook for 4-5 minutes, stirring occasionally, until browned. Remove the sausage from the skillet and set aside.
In the same skillet, add diced onion, red bell pepper, and green bell pepper. Cook for 4-5 minutes until the vegetables are softened.
Add minced garlic and cook for 1 minute until fragrant.
Add the seasoned shrimp to the skillet and cook for 2-3 minutes on each side until pink and opaque.
Return the cooked sausage to the skillet and add cherry tomatoes. Stir to combine.
Sprinkle the remaining Cajun seasoning over the skillet contents and stir well to coat all ingredients.
Cook for an additional 2 minutes to allow flavors to meld and tomatoes to soften slightly.
Remove the skillet from heat and stir in fresh parsley and lemon juice.
Serve immediately.