Boil the Potatoes: Start by placing the peeled and cubed potatoes in a large pot of salted water. Bring it to a boil and cook for about 15 minutes, or until they are tender but not mushy. Drain and let them cool completely.

Boil the Eggs: In a separate pot, boil the eggs for about 10-12 minutes. Once done, cool them under cold water, peel, and dice.

Mix the Dressing: In a mixing bowl, combine the mayonnaise, yellow mustard, salt, and pepper. Mix until well combined.

Combine Ingredients: In a large mixing bowl, add the cooled potatoes, diced eggs, celery, sweet pickles, and red onion.

Add Dressing: Pour the dressing over the potato mixture and gently fold it in to combine, being careful not to mash the potatoes.

Chill and Serve: Cover and refrigerate for at least 30 minutes before serving to allow all the flavors to meld beautifully.

Garnish: Before serving, sprinkle some paprika on top for that classic touch.