Combine first 4 ingredients in a small bowl; rub spice mixture over chicken.
Place chicken on grill rack coated with cooking spray; grill 10 minutes on each side or until done. Let stand 5 minutes; chop.
Heat tortillas according to package directions. Divide chicken evenly among tortillas; top each tortilla with 2 tablespoons cabbage and 1 teaspoon cheese. Serve with sour cream, if desired.