Potato salad is a dish that has been enjoyed for generations. There are many ways to make potato salad, but the classic version is always a hit. To make an old-fashioned potato salad, you will need potatoes, eggs, mayonnaise, mustard, celery, onion, salt, and pepper. Start by boiling the potatoes until they are tender. Then, hard-boil the eggs and chop them into small pieces. Next, chop the celery and onion. Mix the potatoes, eggs, mayonnaise, mustard, celery, and onion in a large bowl—season to taste with salt and pepper. Serve chilled or at room temperature.