If you want to add cheese to your sandwich, go for something mild that won’t compete with the curry in the chicken salad. I like havarti or provolone.