In a small bowl, mix together paprika, garlic powder, onion powder, cayenne pepper, oregano, and salt. Pat the shrimp dry with paper towels and toss them in the spice mixture until well coated.
Heat olive oil in a large skillet over medium-high heat. Add the seasoned shrimp and cook for 2-3 minutes on each side, or until they are pink and opaque. Drizzle the hot honey over the shrimp in the last minute of cooking, tossing to coat.
In a large bowl, combine the chopped romaine lettuce, cherry tomatoes, and half of the Parmesan cheese. Drizzle with Caesar dressing and toss to combine.
Divide the salad among serving plates. Top each salad with the hot honey blackened shrimp and sprinkle with the remaining Parmesan cheese. Add freshly cracked black pepper to taste.
Serve immediately with lemon wedges on the side for an extra burst of flavor.