Preheat your grill to medium-high heat.
In a bowl, combine olive oil, garlic, paprika, salt, pepper, and lemon juice.
Add the shrimp to the marinade and toss to coat.
Let the shrimp marinate for 15 minutes.
Thread the shrimp onto skewers.
Place the skewers on the grill.
Cook the shrimp for about 2-3 minutes on each side.
Remove the shrimp from the grill once they are opaque.
Garnish with fresh parsley.
Serve immediately with lemon wedges.