Creating Classic Potato Salad is straightforward. Follow these steps to ensure success:

1. Wash and Peel Potatoes: Thoroughly wash the potatoes. If you prefer, peel them for a smoother texture.
2. Cut Potatoes: Chop the potatoes into even-sized cubes (about 1 inch) to ensure uniform cooking.
3. Boil Potatoes: Place the cut potatoes in a large pot, cover with water, and add a pinch of salt. Bring to a boil over medium-high heat.
4. Cook Potatoes: Boil the potatoes for 15-20 minutes or until they are tender and can be pierced with a fork.
5. Drain and Cool: Drain the potatoes in a colander and let them cool for 10-15 minutes.
6. Make Dressing: In a large bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper until well combined.
7. Add Vegetables: Stir in the diced celery, chopped red onion, and hard-boiled eggs into the dressing.
8. Combine: Gently add the cooled potatoes to the dressing mixture, folding them carefully to coat without mashing.
9. Taste and Adjust: Taste the salad and adjust seasoning if necessary, adding more salt or pepper to your liking.
10. Chill: Cover the bowl with plastic wrap and refrigerate for at least 1-2 hours before serving to allow flavors to meld.