In a large bowl, combine olive oil, minced garlic, lemon juice, lemon zest, paprika, salt, black pepper, and red pepper flakes (if using). Mix well to create a marinade.
Add the shrimp to the marinade, tossing to coat evenly. Cover and refrigerate for at least 30 minutes to allow the flavors to meld.
Preheat your grill to medium-high heat. If using wooden skewers, soak them in water for 30 minutes to prevent burning.
Thread the marinated shrimp onto the skewers, about 4-5 shrimp per skewer.
Place the skewers on the grill and cook for 2-3 minutes on each side, or until the shrimp are pink and opaque.
Remove from the grill and garnish with chopped parsley. Serve with lemon wedges on the side.