In a bowl, combine olive oil, melted butter, garlic, lemon juice, paprika, salt, and pepper.
Toss shrimp in the marinade and let sit for 15 minutes.
Preheat grill to medium-high heat and lightly oil the grates.
Thread shrimp onto skewers and grill 2–3 minutes per side until pink and slightly charred.
Remove shrimp from skewers, sprinkle with fresh parsley, and serve with lemon wedges.