Gather your ingredients and prepare the marinade by whisking together Greek yogurt, lemon juice, minced garlic, olive oil, paprika, cumin, and cayenne in a large bowl until smooth and well combined.
Add the chicken cubes into the bowl with the marinade, stirring well to coat each piece thoroughly. Cover the bowl with plastic wrap and refrigerate for at least 2 hours, or up to 4 hours for deeper flavor.
Once marinated, thread the chicken pieces onto soaked skewers, leaving a small space between each piece for even cooking and grill marks.
Preheat your grill to medium-high heat, about 200°C (390°F), until hot and slightly smoky aroma fills the air. Place the skewers onto the grill, spacing them evenly.
Grill the kebabs for 10-12 minutes, turning every 2-3 minutes with tongs until the chicken is golden brown and slightly charred on the edges, and the internal temperature reaches 75°C (165°F).
Check that the juices run clear and the outside has a nice smoky char. Remove the skewers from the grill and let rest for 5 minutes to allow the juices to redistribute.
Serve the chicken kebabs hot, garnished with fresh herbs or a squeeze of lemon if desired. Enjoy the juicy, tender bites with a smoky char and zesty brightness.