Pat the shrimp dry with paper towels to ensure a good sear.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, cayenne pepper, oregano, thyme, sea salt, and black pepper to create the Cajun seasoning.
Place the shrimp in a medium bowl and toss with half of the prepared Cajun seasoning until evenly coated.
Thinly slice the red bell pepper, green bell pepper, and yellow onion into strips.
Heat the olive oil in a large skillet over medium-high heat.
Add the sliced peppers and onions to the skillet and sauté for 5-6 minutes until they are tender-crisp and slightly charred.
Push the vegetables to the edges of the pan and add the seasoned shrimp to the center.
Cook the shrimp for 2 minutes per side, or until they are pink and opaque, sprinkling the remaining seasoning over the entire pan during the last minute.
Drizzle with fresh lemon juice and toss everything together to combine.
Garnish with chopped fresh parsley and serve immediately.