Combine all ingredients for Cilantro-Lime sauce, and stir well with a whisk. Cover sauce, and chill.
Combine first 6 ingredients olive oil to black pepper 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.