If you want all the flavors of deviled eggs, but in potato form ... The mayonnaise adds a nice sweetness to the potato salad.