In a mixing bowl, combine the olive oil, lemon juice, minced garlic, smoked paprika, dried oregano, salt, and pepper. Whisk together until well blended.
Add the peeled and deveined shrimp to the bowl, ensuring they are evenly coated with the marinade. Cover and refrigerate for at least 30 minutes to let the flavors meld.
If using wooden skewers, soak them in water for 10-15 minutes to prevent burning.
Preheat your grill or grill pan over medium-high heat. If using a grill, lightly oil the grates.
Thread the marinated shrimp onto the skewers, about 4-5 shrimp per skewer.
Grill the skewers for 2-3 minutes on each side, or until the shrimp turn pink and opaque. Be careful not to overcook.
Remove the skewers from the grill and let them rest for a minute.
Garnish with chopped fresh parsley and serve with lemon wedges on the side for extra zing.