Spread the mayonnaise on one side of each tortilla. Make a row of the chicken in the centre of each tortilla and drizzle with barbecue sauce. Divide and top the chicken with the remaining ingredients. Fold over the sides of each tortilla and then tightly roll into a closed cylinder. Slice each wrap in half and serve.
Options: Instead of white flour tortillas, make these wraps with whole wheat flour tortillas, or flavoured ones.