Rinse and pat dry the shrimp. Toss with olive oil, garlic, lemon juice, paprika, red pepper flakes, salt, and pepper. Marinate 15–20 minutes.Thread 4–5 shrimp onto each skewer, leaving small gaps between pieces.Preheat grill to medium-high and lightly oil grates.Grill shrimp 2–3 minutes per side until pink, opaque, and slightly charred.Remove from grill, sprinkle with parsley, and serve with lemon wedges.