First off, I don't think I've ever met an American who does not like potato salad. It's right up there with french fries on the likeability scale.
This is the simple standard picnic style salad I've been eating for 50 years. When we take a bowl of this to a potluck, it is ALWAYS the first one gone even if there are 4 or more others there.
4 medium russet potatoes
4 hard boiled eggs, chopped
1 large dill pickle, finely chopped
6 green onions(scallions), chopped
3/4 cup sliced black olives
3/4 cup celery, finely chopped (optional)
1/2 cup Best Foods/Hellmans Mayonnaise
2-3 tablespoons regular yellow prepared mustard.
1 teaspoon salt
1 teaspoon fresh cracked black pepper
Do NOT add any sugar or anything with sugar in it!
Boil the taters with the skins on. When done, cover with icewater till cool. Scrape the skin off and dice into 1/2 inch cubes.
Mix the mayo, mustard, salt and pepper together in a cup.
Gently mix everything together in a large bowl, then transfer to serving bowl.