Soak wooden skewers in water for at least 20 minutes to prevent burning during the grilling process.
In a large mixing bowl, whisk together olive oil, lemon juice, minced garlic, smoked paprika, dried oregano, salt, and black pepper.
Add the cleaned shrimp to the marinade and toss to ensure even coating; let sit for 10 minutes.
Thread 4 to 5 shrimp onto each skewer, piercing through both the tail and the head end to secure.
Preheat the grill to medium-high heat, approximately 400 degrees Fahrenheit, and lightly oil the grates.
Place skewers on the grill and cook for 2 to 3 minutes per side until the shrimp are opaque and reach an internal temperature of 145 degrees Fahrenheit.
Remove from heat and serve immediately.