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.
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 sausage from the skillet and set aside.
In the same skillet, add diced green bell pepper, red bell pepper, and yellow onion. Cook for 5 minutes, stirring occasionally, until vegetables are softened.
Add the 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 shrimp turn pink and opaque.
Return the cooked sausage to the skillet and add the cherry tomatoes.
Sprinkle the remaining Cajun seasoning over the skillet contents and stir well to combine 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.