Mix all spices together except Sazon packet. Season chicken with half of seasoning mix. Set aside. Add Sazon packet to remaining seasoning mix. Preheat large skillet over medium heat. While pan is heating, chop veggies.
Once hot, add oil to skillet. Cook seasoned chicken in pan until skin is slightly crisp or meat is seared. About 2-3 mins on each side. Add kielbasa, fresh veggies and garlic to pan and saute 5 mins or until onion is translucent.
Remove chicken from pan. Add rice, diced tomatoes and remaining seasoning mix and stir to combine ingredients. Add water or broth to pan. Nestle chicken back in skillet. Cover, turn to low heat and simmer for 30 mins.
Check halfway through cooking to be sure rice isn't sticking to bottom. Turn heat lower or add 1/4 cup water if needed.
When rice is cooked remove chicken and add lime juice, frozen veggies and olives. Cut chicken into bite sized pieces and add back in.
Serve with cheese, cilantro, hot sauce or lime slices if desired.