In a medium bowl, whisk together the minced garlic, lemon juice, lemon zest, olive oil, paprika, and red pepper flakes. Season the mixture with salt and pepper to taste.
Add the peeled and deveined shrimp to the marinade, making sure they are well coated. Cover the bowl with plastic wrap and let it marinate in the refrigerator for at least 30 minutes (up to 2 hours for more flavor).
Preheat your grill to medium-high heat. If you’re using wooden skewers, be sure to soak them in water for at least 30 minutes to prevent burning.
Carefully thread the marinated shrimp onto skewers. If using metal skewers, no soaking is needed.
Place the skewers on the preheated grill and cook for 2-3 minutes on each side, or until the shrimp are pink and opaque. Be careful not to overcook them as they can become rubbery.
Once cooked, remove the skewers and let them rest for a minute.
Garnish with fresh chopped parsley and serve with lemon wedges on the side for an extra punch of flavor.