Potato Salad Recipe: Classic Creamy Side With Fresh Herbs

This classic potato salad delivers creamy perfection with every bite. I’ve refined this recipe to balance tender potatoes, fresh herbs, and a tangy dressing that’s rich but never heavy.

Perfect for picnics or summer gatherings, this dish stays true to tradition while offering a foolproof method for consistent results. The key lies in the chilling time, which lets flavors meld beautifully.

Ingredients for Potato Salad Recipe Potato Salad

Classic ingredients for that perfect creamy texture and bright, herby finish.

Potatoes are the foundation here. Yukon Golds strike the ideal balance between waxy and creamy—avoid russets, which turn gluey. Whole Foods or Trader Joe’s stock quality organic options. For the mayonnaise, Hellmann’s or Duke’s deliver the right richness. Sour cream adds tang without thinning the dressing too much. Look for fresh dill and chives with vibrant color at the market (the good stuff, not the pre-cut kind).

No Yukon Golds? Red potatoes work in a pinch but lack the buttery flavor. Out of fresh herbs? Dried dill at one-third the amount can substitute, though the texture changes. Prefer more tang? Add extra vinegar or a squeeze of lemon. For a lighter version, Greek yogurt at a 1:1 ratio swaps for the sour cream. The eggs can be omitted entirely if preferred.

This keeps well for 3-4 days in the fridge—flavors deepen with time. Store in an airtight container with plastic wrap pressed directly on the surface to prevent browning. Best served chilled but not ice-cold. Does not freeze well due to the mayonnaise base.

Step-by-Step Instructions for Classic Creamy Potato Salad

Master the technique for perfectly creamy texture and balanced flavor in this timeless side dish.

Step 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 1 inch. Add 1 tsp of the Kosher Salt to the water and bring to a boil over high heat. Once boiling, reduce to medium heat and cook for 12-15 minutes until the potatoes are tender when pierced with a knife but not falling apart.

Drain immediately and transfer the potatoes to a large bowl. While still warm, cut them into 1-inch cubes if not pre-cut. I let them cool for 10 minutes—this prevents the dressing from making the salad soggy while allowing the potatoes to absorb flavors better than when completely cold.

Step 2: Prepare the Creamy Dressing Base

In a medium bowl, whisk together the 0.75 cup Mayonnaise, 0.25 cup Sour Cream, 2 tbsp Dijon Mustard, and 2 tbsp Apple Cider Vinegar until completely smooth. The vinegar adds essential brightness to cut through the richness of the mayonnaise and sour cream.

Season the dressing with the remaining 0.5 tsp Kosher Salt and 1 tsp Freshly Ground Black Pepper. Taste and adjust the seasoning if needed—remember that the potatoes and other ingredients will add their own flavors, so the dressing should be slightly more seasoned than you might initially think.

Step 3: Combine Vegetables and Dressing

Add the finely diced 3 whole Celery Stalks and 0.5 whole Red Onion to the warm potatoes. The residual heat from the potatoes will mellow the sharpness of the red onion slightly. Pour the dressing over the potatoes and vegetables, then gently fold everything together until evenly coated.

Add the 0.25 cup Fresh Dill and 2 tbsp Sweet Pickle Relish at this stage. The dill provides a fresh herbal note that complements the creamy base, while the relish adds a subtle sweetness that balances the tang of the vinegar. Fold these in carefully to maintain the distinct pieces of each ingredient.

Step 4: Incorporate Hard-Boiled Eggs and Final Touches

Chop the 4 whole Hard-Boiled Eggs into ½-inch pieces and fold them into the salad. The eggs add richness and texture, but be gentle to keep them from breaking apart too much. This is also the moment to add the 3 tbsp Fresh Chives, reserving a small amount for garnish if desired.

Give the salad a final taste and adjust the seasoning one last time. The flavors will meld and intensify as it chills, so it should taste slightly under-seasoned at this point. Cover and refrigerate for at least 1 hour to allow the flavors to develop fully.

Step 5: Garnish and Serve

Just before serving, sprinkle the 2 tbsp Fresh Parsley over the top along with any reserved chives. The parsley adds a fresh, green finish that brightens the visual appeal of the dish.

This salad tastes best served chilled but not ice-cold. Remove it from the refrigerator 10-15 minutes before serving to allow the flavors to come to life. The texture should be creamy but not runny, with each bite offering a balance of tender potatoes, crisp vegetables, and rich dressing.

Flavor Customization for These Flavors

Herb Variations

Swap the fresh dill for 1/4 cup fresh tarragon for a French-inspired twist with anise notes. Alternatively, use 2 tbsp fresh basil and 1 tbsp fresh thyme for a Mediterranean flair. I love how each herb changes the personality completely. 🌿

Tangy Dressing Swaps

Replace apple cider vinegar with rice vinegar for a milder tang, or white wine vinegar for sharper acidity. For extra zing, add 1 tsp lemon zest to the dressing. The citrus brightens up the creaminess beautifully.

Crunchy Additions

Add 1/2 cup diced cucumber or 1/4 cup chopped radishes for extra freshness and bite. I soak the radishes in ice water for 10 minutes first to mellow their peppery edge. These keep the salad interesting texturally.

Smoky Depth

Incorporate 1/2 tsp smoked paprika or 1/4 tsp chipotle powder into the dressing for a subtle smokiness. For a bold twist, add 2 tbsp chopped pickled jalapeños along with 1 tsp of their brine. This adds warmth without overwhelming. 🔥

Creamy Alternatives

Replace sour cream with Greek yogurt for a lighter, tangier version. For extra richness, use 1/4 cup crème fraîche instead. I prefer full-fat options for the best texture, but low-fat works in a pinch.

Sweet & Savory

Add 1/4 cup diced apples or 2 tbsp raisins for a touch of sweetness that pairs wonderfully with the tangy dressing. Balance with an extra pinch of black pepper to keep it from being cloying. This version is great for picnics.

Frequently Asked Questions