Place cubed chicken breast in a gallon-sized Ziploc bag.
Add mayonnaise and seasonings to the chicken. Close the bag then massage well to coat the chicken. Marinate in the refrigerator for at least two hours or up to 24 hours.
Heat any type of grill to medium-high heat. Thread chicken onto skewers (metal or wooden) then place on hot grill for 6-7 minutes. Turn chicken over then grill for 6-8 more minutes or until internal temperature reaches 165 degrees.
Remove kebabs and place on a platter. Garnish with