If you want all the flavors of deviled eggs, but in potato form ... The mayonnaise adds a nice sweetness to the potato salad. If you want to use Miracle Whip, which my dad actually prefers ...