In a large bowl, combine diced chicken breast with olive oil, minced garlic, lemon juice, paprika, cumin, salt, and pepper. Mix well until all the chicken pieces are thoroughly coated. Cover and let it marinate in the refrigerator for at least 30 minutes.

Soak wooden skewers in water for about 15-20 minutes. Thread the marinated chicken pieces onto the skewers, alternating with vegetables if using.

Preheat your grill or air fryer to medium-high heat (about 400°F/200°C) ensuring the grill grates are clean and lightly oiled.

Place the skewers on the preheated grill and cook for 15 minutes, turning halfway through, until the chicken reaches an internal temperature of 165°F (75°C).

Remove the kebabs from the grill and let them rest for about 5 minutes before serving.