You can if you want to, but it's not as tasty. Some people claim you can make it "healthier" by swapping the mayo for Greek yogurt. I don't trust these people and wouldn't let them near my homemade chicken salad recipe—just saying.