In a large bowl, combine the olive oil, lemon juice, lemon zest, minced garlic, oregano, thyme, paprika, salt, and pepper. Mix well to create the marinade.
Add the peeled and deveined shrimp to the marinade, tossing to coat evenly. Cover the bowl and refrigerate for 30 minutes to allow the flavors to meld.
Preheat your grill or grill pan over medium-high heat.
Thread the marinated shrimp onto skewers, about 4-5 shrimp per skewer (if using wooden skewers, soak them in water for 30 minutes prior to prevent burning).
Grill the shrimp for about 2-3 minutes on each side, or until they turn pink and opaque. Be careful not to overcook.
Remove from the grill and let rest for a minute.
Notes
Serve on a platter garnished with fresh parsley and lemon wedges.