This is a deeply personal question, and it really depends on who you ask. Some people love the Hellmann/Best Foods mayonnaise (the brand changes depending on which side of the Rocky Mountains you reside). Folks in the south may love their Duke's real mayo. I have a lot of family members in the Midwest who will only eat Miracle Whip. Mayo plays a starring roll in this side dish, so you should use whichever you love!