In a medium mixing bowl, combine the olive oil, lemon juice, lemon zest, minced garlic, chopped parsley, dried oregano, paprika, salt, and pepper. Whisk until well blended.
Add the shrimp to the marinade, ensuring they are well coated. Cover the bowl with plastic wrap and refrigerate for 30 minutes to 1 hour to allow the flavors to meld.
Preheat your grill to medium-high heat. If you're using a grill pan, heat it over medium-high heat as well.
Thread the marinated shrimp onto skewers (if using wooden skewers, soak them in water for 30 minutes beforehand to prevent burning).
Grill the shrimp for about 3-4 minutes on each side, or until they turn opaque and are cooked through. Avoid overcooking, as shrimp can become rubbery.
Remove the shrimp from the grill and let them rest for a few minutes.
Serve immediately with lemon wedges on the side for an extra burst of freshness.
Notes
For extra flavor, let the shrimp marinate longer if possible.