Preheat oven to 400 degrees Fahrenheit (200 degrees Celsius). Prepare a Gefen Parchment-lined baking sheet and set aside.

In a large mixing bowl, combine mayonnaise with garlic, crushed red pepper, Italian seasoning, and salt; add in chicken and mix to coat.

In a separate dish, combine coating ingredients. Place chicken pieces into coating mixture, pressing on all sides to adhere.

Using metal or presoaked wooden skewers, alternately slide on chicken and vegetables; place on prepared baking sheet. Spray kebabs generously with cooking spray, turning to coat all sides.

Bake 18 minutes, flipping kebabs over halfway through; broil an additional five minutes.