Recipe for Potato Salad: Classic Creamy Side with Fresh Herb Brightness

Ingredients

• 2 lb Yukon Gold Potatoes
• 0.75 cup Mayonnaise
• 2 tbsp Dijon Mustard
• 1 tbsp Apple Cider Vinegar
• 3 stalks Celery
• 0.5 whole Red Onion
• 0.25 cup Fresh Dill
• 2 tbsp Fresh Parsley
• 4 whole Hard-Boiled Eggs
• 2 tbsp Sweet Pickle Relish
• 1 tsp Kosher Salt
• 0.5 tsp Black Pepper
• 0.5 tsp Paprika

Instructions

1. 1

   Cook and Cool the Yukon Gold Potatoes: Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add the 1 tsp Kosher Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and let them cool slightly. While still warm, peel and cube them into 1-inch pieces—this size gives you the ideal balance of creaminess and texture. Spread the cubes on a baking sheet to cool completely. Warm potatoes will turn your dressing into a thin, oily mess, so patience here is key.

2. 2

   Prepare the Fresh Vegetables and Herbs: Finely dice the 3 stalks Celery into uniform pieces—this ensures every bite has that satisfying crunch. Chop the 0.5 whole Red Onion finely and soak it in cold water for 10 minutes to mellow its sharp bite. Drain well and pat dry before adding to the salad. Chop the 0.25 cup Fresh Dill and 2 tbsp Fresh Parsley finely, discarding any thick stems. The dill adds a bright, slightly tangy note that cuts through the richness, while the parsley brings a fresh, clean finish to the dish.

3. 3

   Make the Creamy Dressing Base: In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. The vinegar brightens the richness of the mayonnaise, while the mustard adds a subtle depth of flavor. Taste and adjust the seasoning—if it needs a bit more tang, add another splash of vinegar. The dressing should be smooth and well combined, with no streaks of mustard or mayonnaise visible. This is your foundation for the perfect creamy texture.

4. 4

   Combine All Ingredients Gently: Add the cooled potatoes to the dressing and fold gently with a silicone spatula to coat evenly. Avoid overmixing, which can break down the potatoes and turn the salad into a mushy mess. Add the diced 3 stalks Celery, drained 0.5 whole Red Onion, chopped 0.25 cup Fresh Dill, 2 tbsp Fresh Parsley, and 2 tbsp Sweet Pickle Relish. Fold in the 4 whole Hard-Boiled Eggs, roughly chopped into ½-inch pieces. The eggs add a rich, creamy element and a pop of color. If you prefer a smoother texture, you can mash the eggs slightly before adding them to the salad.

5. 5

   Chill and Serve for Best Flavor: Cover the bowl with plastic wrap and refrigerate for at least 1 hour (or up to 24 hours). Chilling allows the flavors to meld and develop—this is where the magic happens. The salad will taste even better the next day as the ingredients absorb the dressing. Give it a final stir before serving and garnish with an extra sprinkle of paprika or chopped fresh dill for a pop of color. Serve chilled alongside grilled meats or as a refreshing standalone dish.