As a Midwesterner, potato salad is made with a mixture of real mayonnaise and yellow mustard. Finely diced onion and celery with a dash of old and flavorless paprika for color to round it all out. Salt and pepper to taste. You wouldn’t want it to be too spicy you know.

Some heretics will add diced dill pickle on occaision - my one Grandmother would sometimes do this after drinking too much. This is generally considered a social faux pas, though us Mid-westerners are too polite and kind to actually say something about it. But we will look askance at you. And your children will never play with our kids ever again.