Steps
1. In a bowl, mix olive oil, paprika, cumin, cayenne pepper, salt, pepper, and lemon juice to create a marinade.
2. Add the cubed chicken to the marinade, ensuring all pieces are well coated. Cover and refrigerate for at least 30 minutes.
3. Preheat the grill or a grill pan over medium-high heat.
4. Skewer the marinated chicken pieces onto skewers.
5. Grill the kebabs for about 10-12 minutes, turning occasionally until fully cooked.
6. While the kebabs are grilling, mix yogurt, garlic, and cilantro in a small bowl to create the sauce.
7. Serve the kebabs hot with the yogurt sauce on the side.