In a medium bowl, combine the olive oil, garlic, paprika, salt, and pepper.

Add the shrimp to the bowl and toss them until they're well coated.

Let the shrimp marinate for 20-30 minutes in the refrigerator.

Thread the shrimp onto skewers, leaving a small space between each piece.

Preheat the grill to medium-high heat.

Grill the kebabs for 2-3 minutes per side, until the shrimp turns pink.

Remove from the grill and squeeze lemon juice over the top.

Garnish with fresh parsley before serving.