I like to use real mayo. I prefer the flavor, but you can use a substitute like Miracle Whip.