Preheat smoker to 225°F. Fill water tray with water and add bay leaves.
Pierce chicken breasts with a fork and sprinkle with meat tenderizer. Place chicken on middle rack of smoker and smoke for 45 minutes per lb or until internal temperature reaches 165°F.
Meanwhile, place pecans in a small disposable aluminum foil pan, pour melted butter over top and sprinkle with kosher salt. Stir well to coat pecans.
Place pan on top rack of smoker during the last half of smoking time for the chicken. Smoke pecans for 30 minutes. Remove from smoker and drain on a paper towel.
Remove chicken. Let cool, then chop.
In a large bowl, combine chopped chicken, pecans, celery and dried cranberries. Add 1⅓ cups mayonnaise. Season with Cajun seasoning, salt and pepper. (Add additional salt and pepper to suit your taste, if necessary.)
Lightly spread each side of the buns with mayonnaise, and place a large leaf of red lettuce on the bottom half. Place a generous amount of chicken salad on top of lettuce and enjoy!