You bet! Cheddar is always a great choice, but Monterey Jack or Colby would also go well with the other flavors in the bbq chicken salad recipe. For a salty bite, try crumbled feta or Cotija cheese instead.