Step 1: Cook the Potatoes: Place the cubed potatoes in a large pot and cover with cold water. Bring to a boil and cook until tender but still firm, about 10-15 minutes. Avoid overcooking, as the potatoes should hold their shape.
Step 2: Drain and Cool: Drain the potatoes well and rinse with cold water to stop the cooking process. Allow the potatoes to cool completely. This step prevents the dressing from melting and ensures the salad doesnt become watery.
Step 3: Prepare the Dressing: In a large bowl, whisk together the mayonnaise, dill pickle relish, Dijon mustard, dill pickle brine, salt, and pepper. Taste and adjust seasonings as needed. The dressing should be tangy and well-balanced.
Step 4: Combine Ingredients: Gently fold the cooled potatoes, red onion, celery, and fresh dill into the dressing. If using, add the chopped hard-boiled eggs. Mix carefully to ensure all ingredients are evenly coated without mashing the potatoes.
Step 5: Chill and Serve: Cover the potato salad and refrigerate for at least 30 minutes to allow the flavors to meld. This step is crucial for optimal taste. Before serving, give the salad a gentle stir. Garnish with extra fresh dill or a sprinkle of paprika, if desired.
For a tangier flavor, add an extra tablespoon of dill pickle brine. If you prefer a sweeter salad, add a teaspoon of sugar or honey to the dressing. Red potatoes or Russet potatoes can be substituted for Yukon Gold based on preference. Chopped bacon can be added for smoky flavor.