Stir together first 7 ingredients in a medium bowl.
Spoon about 2/3 cup each of lettuce and chicken mixture onto center of each tortilla; fold edges of tortilla over filling. Roll up tortillas, and secure with wooden picks; wrap in wax paper. Chill. Cut diagonally in half; carefully remove wooden picks.