In a large bowl, combine olive oil, lemon juice, minced garlic, paprika, salt, and black pepper. Mix well.
Add the shrimp to the bowl and toss to coat evenly with the marinade. Let it marinate for at least 15 minutes in the refrigerator.
Preheat the grill to medium-high heat. If using wooden skewers, soak them in water for 30 minutes to prevent burning.
Thread the marinated shrimp onto the skewers, about 4-5 shrimp per skewer.
Place the skewers on the grill and cook for 3-5 minutes on each side, or until the shrimp are opaque and have grill marks.
Once cooked, remove the skewers from the grill and sprinkle with freshly chopped parsley before serving.