In a large bowl, whisk together olive oil, garlic, lemon juice and zest, paprika, cayenne pepper, salt, and pepper.
Add the chicken pieces to the marinade and mix well to coat evenly. Cover and refrigerate for at least 30 minutes, preferably 2-3 hours.
Preheat your grill to medium-high heat.
Thread the marinated chicken pieces onto skewers.
Grill the skewers for 10-15 minutes, turning occasionally, until the chicken is fully cooked and has a nice char.
Garnish with chopped parsley before serving.