Combine first 6 ingredients in a medium bowl. Add chicken; toss to coat. Place a large nonstick skillet coated with cooking spray over medium heat until hot. Add chicken mixture; sauté 8 minutes or until chicken is done. Set aside.
Divide lettuce and next 6 ingredients (lettuce through tomato) among 4 bowls; top with chicken mixture. Serve with Creamy Cilantro-Lime Sauce.