Boil the Potatoes: In a large pot, add peeled and diced potatoes to salted water. Bring to a boil over medium-high heat and cook for 15-20 minutes until fork-tender. Drain and let cool.
Prepare the Dressing: In a mixing bowl, whisk together mayonnaise, mustard, salt, and pepper until smooth.
Combine Ingredients: Add cooled potatoes, sweet pickles, red onion, and celery to the dressing. Gently fold until everything is evenly coated.
Chill: Refrigerate for at least one hour before serving to allow flavors to meld.
Serve: Scoop into bowls or on plates and enjoy!
