Grill chicken on char-grill and toast naan bread on seasoned griddle.
Remove chicken from grill and slice thinly, spread naan bread with Tandoori Barbecue Sauce, layer with sliced grilled chicken, cucumber slices, and cilantro leaves.
Remove from griddle and pick on each side of the middle and cut in half on the bias.