Combine the vegetables and chicken in a medium bowl.
Combine the chili paste, vinegar, and sesame oil, then pour this into the other ingredients, and toss to coat, adding the walnuts as you go. Season to taste with salt and pepper.
Divide the mixture among the lettuce leaves, and serve cold.