Boil the Potatoes: Wash the potatoes thoroughly, then place them in a large pot of water. Boil until they are fork-tender, about 15-20 minutes. Drain and let them cool before cutting them into bite-sized cubes.
Prepare the Dressing: In a large mixing bowl, combine the Hellmann’s mayonnaise, mustard, and relish. Stir until smooth.
Combine Ingredients: Add the boiled potatoes to the dressing, then gently fold in the chopped eggs (if using), celery, and onion.
Season: Add salt and pepper to taste, stirring gently to ensure the potatoes are well-coated with the dressing.
Chill: Cover the potato salad and refrigerate for at least 1 hour before serving to allow the flavors to meld together.
Serve: Garnish with fresh parsley or dill, if desired, and serve chilled.