Prep the skewers: If using wooden skewers, soak them in water for 20 minutes to prevent burning.
Marinate the shrimp: In a mixing bowl, combine shrimp, olive oil, paprika, garlic powder, onion powder, salt, pepper, and lemon juice. Toss until shrimp are evenly coated.
Make the glaze: Melt butter in a small saucepan over medium heat. Add minced garlic and cook until fragrant, about 30 seconds. Stir in lemon juice and parsley. Remove from heat.
Skewer the shrimp: Thread 4–5 shrimp onto each skewer, leaving a little space between each one.
Grill the shrimp: Preheat your grill to medium-high heat. Grill skewers for 2–3 minutes on each side until shrimp are pink and cooked through.
Brush with glaze: As the shrimp grill, brush them with the garlic lemon butter using a basting brush for extra flavor.
Serve hot: Remove from grill and serve immediately with your favorite sides or over rice.