Peel And Dice: Start by peeling the potatoes and cutting them into bite-sized cubes.
Boil The Potatoes: Place the diced potatoes in a large pot and cover them with cold water. Add a pinch of salt and bring to a boil. Cook for about 10-15 minutes until the potatoes are tender but not mushy.
Drain And Cool: Drain the potatoes and let them cool completely.
Step 2: Prepare The Dressing
Mix The Base: In a large mixing bowl, combine the mayonnaise, yellow mustard, apple cider vinegar, and sugar. Mix well until smooth.
Add Veggies And Eggs: Stir in the chopped celery, onion, and hard-boiled eggs.
Step 3: Combine And Season
Mix Everything: Gently fold the cooled potatoes into the dressing mixture. Be careful not to mash the potatoes.
Season: Add salt and black pepper to taste. Mix everything until the potatoes are well coated.
Step 4: Chill And Serve
Refrigerate: Cover the bowl with plastic wrap and refrigerate for at least 1 hour to allow the flavors to meld.
Garnish: Before serving, sprinkle paprika on top and garnish with fresh parsley if desired.