If using wooden skewers, soak them in water at least 20 minutes.
Season the shrimp with salt and pepper.
Heat the grill over medium heat until hot, then clean and oil the grates.
Meanwhile melt butter in a small skillet over medium-low heat. Add garlic and cook on low heat until fragrant but not browned, about 1 to 2 minutes. Add the paprika and remove from heat.
Thread the shrimp onto the skewers and place on the prepared grill and cook until shrimp turns pink on the bottom, about 2 to 3 minutes; turn and continue cooking until shrimp is opaque and cooked through, about 2 minutes. Transfer to a platter and Brush the butter over the shrimp skewers.
Garnish with parsley and serve with lemon wedges.
Notes
Hate making skewers? Skip them and use a grilling basket so the shrimp doesn’t fall through the grates. Get it hot, spray it with oil then add the shrimp and cook them 2 to 3 minutes on each side.
No Grill? Use a Skillet: You can make this on a hot skillet sprayed with oil on medium-high heat, 2 to 3 minutes on each side.
Air Fryer: See my air fryer shrimp recipe. Air fry at 400F for 5 to 6 minutes, shaking the basket halfway.