In a small bowl, combine paprika, cayenne pepper, garlic powder, onion powder, oregano, thyme, salt, and black pepper.
Pat shrimp dry with paper towels to ensure they sear well.
Toss the shrimp in the spice mixture until evenly coated.
Heat olive oil in a skillet over medium-high heat until shimmering.
Add seasoned shrimp to the skillet in a single layer.
Cook shrimp for 2-3 minutes on each side or until blackened and cooked through.
Remove shrimp from the skillet and let them rest for a minute.
Squeeze fresh lemon juice over the shrimp before serving.
Serve immediately with your choice of sides.