To peel and seed a cucumber, simply use a vegetable peeler to remove the dark green skin on the outside. Then slice the cucumber in half lengthwise. Use a spoon or melon baller to scoop out the seeds that run along the center.
The tzatziki sauce and chicken mixture can be made ahead of time, which allows for the flavors to blend. Refrigerate in separate containers, then fill the lettuce leaves just before serving.