In a small bowl, combine the paprika, chili powder, onion powder, garlic powder, oregano, cayenne pepper, and salt.
Pat dry the shrimp with a paper towel and then coat it with the spice blend. Stir thoroughly until the spices are evenly distributed.
Heat oil in a large skillet over medium-high heat. Once the oil is hot, add the shrimp and cook for 1 minute on each side.
Once the shrimp is fully cooked, turn off the heat and squeeze the lemon juice over the shrimp and check for seasoning.
Incorporate the lettuce, cheese, croutons, and packaged dressing into a large bowl and mix until well combined.
Add the shrimp and corn on top of the lettuce and serve immediately. Enjoy!