I've always made my potato salad like my mom always did and it always gets rave reviews. I use Miracle Whip which gives it a different taste than mayonaise.
4 or 5 potatoes
2 hard boiled eggs
1 medium onion
Clean the potatoes and put in water to boil - Add the eggs to same water and boil at same time
Allow potatoes and eggs to cool - then peel potatoes and cube; peel eggs and dice
Put potatoes and eggs in bowl and add diced onions
Start with a couple serving size spoons of Miracle Whip and about 2 or 3 Tbsp of mustard - mix and then add more Miracle Whip and/or mustard to taste.
Place in refrigerator to chill before serving