Potato Salad Recipe: Classic Creamy Side With Fresh Herbs

This classic potato salad delivers the creamy texture and fresh flavors that make it a timeless favorite. I’ve refined this recipe over years of picnics and potlucks to ensure every bite is perfectly balanced.

With tender potatoes, a tangy dressing, and bright herbs, this dish captures the essence of classic comfort food. It’s simple, satisfying, and always a crowd-pleaser.

Ingredients for Potato Salad Recipe Potato Salad

Classic ingredients for a timeless creamy side that always satisfies the crowd.

The potatoes are key here. Yukon Golds offer the perfect balance of creaminess and structure—avoid russets, which fall apart. Whole Foods and Trader Joe’s consistently stock quality produce. For the mayonnaise, Hellmann’s or Duke’s deliver the right consistency. The sour cream should be full-fat for optimal texture. Fresh herbs make a noticeable difference, so grab them from the refrigerated section if possible.

No Yukon Golds? Red potatoes work in a pinch, though they’re waxier. Swap pickle relish for finely chopped dill pickles if preferred. The Dijon can be replaced with yellow mustard at a 1:1 ratio, though the flavor profile shifts slightly. For a lighter version, Greek yogurt can replace half the mayonnaise. Celery seed adds depth if fresh celery isn’t available.

This keeps well for 3-4 days in the fridge, but it’s best served the same day. Store in an airtight container and give it a quick stir before serving. The flavors meld beautifully overnight, making it ideal for meal prep.

Step-by-Step Instructions for Classic Creamy Potato Salad

Master the technique for perfectly balanced texture and flavor in every forkful.

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 tablespoon of the 1.5 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer.

Cook for 12-15 minutes until the potatoes are tender when pierced with a fork but not falling apart. Drain immediately and let cool slightly—about 10 minutes—so they hold their shape when cubed.

Peel and cut into even ¾-inch cubes while still warm. This size ensures each bite has the ideal ratio of potato to creamy dressing. Spread them on a baking sheet to cool completely—this prevents the dressing from becoming greasy when mixed with hot potatoes.

Step 2: Prepare the Fresh Vegetables and Herbs

Finely dice the 3 whole Celery stalks into ¼-inch pieces for consistent texture throughout. Mince the 0.5 whole Red Onion as finely as possible—this distributes its sharp bite evenly without overpowering any single forkful.

Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, removing any thick stems. The flat-leaf parsley adds a clean, bright contrast to the richer flavors, while the dill brings that classic potato salad aroma.

Roughly chop the 4 whole Hard-Boiled Eggs into ½-inch pieces. The varied sizes create visual interest and ensure every serving gets a good distribution of egg.

Step 3: Whisk Together the Creamy Dressing

In a large bowl, combine the 1 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, and 2 tbsp Apple Cider Vinegar. Whisk vigorously until completely smooth and emulsified—this creates a stable base that won’t separate when mixed with the potatoes.

Add the remaining ½ tsp Kosher Salt, 0.5 tsp Freshly Ground Black Pepper, and 0.5 tsp Paprika. The paprika adds subtle depth and a hint of color that complements the fresh herbs.

Stir in the 3 tbsp Sweet Pickle Relish and its drained liquid. This ingredient is the secret to balancing the richness with a touch of sweetness and tang.

Step 4: Combine All Ingredients Gently

Add the cooled, cubed Yukon Gold Potatoes to the bowl with the dressing. Using a silicone spatula, fold everything together gently until the potatoes are evenly coated. Avoid overmixing, which can break the potatoes and make the salad pasty.

Fold in the prepared celery, red onion, fresh dill, fresh parsley, and hard-boiled eggs. The vegetables should remain crisp and distinct, not wilted or mushy. Taste and adjust seasoning if needed—remember that flavors will meld and intensify after chilling.

Transfer to a serving bowl and smooth the top. For a polished look, sprinkle a pinch of paprika over the surface just before serving.

Step 5: Chill Thoroughly Before Serving

Cover the bowl tightly with plastic wrap and refrigerate for at least 2 hours, or up to overnight. Chilling allows the flavors to develop fully and the dressing to thicken slightly as it absorbs into the potatoes.

This resting time is crucial—the vinegar mellows, the herbs infuse, and the eggs take on the surrounding flavors. Give it a gentle stir before serving to redistribute the dressing and ingredients.

Serve chilled for the best texture and flavor. The result should be creamy yet light, with each bite offering a perfect balance of tender potatoes, crisp vegetables, and rich, tangy dressing.

Perfect Pairings for This potato salad recipe potato salad

Classic BBQ Pairings

This dish shines alongside smoked pulled pork or grilled chicken at summer cookouts. The creamy texture contrasts beautifully with the smokiness of meats. I always serve it with cornbread for a Southern-style feast. 🔥

Fresh Garden Sides

A crisp green salad with a light vinaigrette balances the richness. I love adding sliced tomatoes and cucumber for extra freshness. For crunch, try pickled okra or radishes on the side.

Comfort Food Combos

Pair with fried chicken for a picnic classic. The cool creaminess cuts through the crispy, savory chicken perfectly. Add buttermilk biscuits and you’ve got a meal I’d serve any day.

Drink Recommendations

Sweet tea is my go-to—its cool sweetness complements the tangy dressing. For beer lovers, a crisp pilsner like Samuel Adams Noble Pils cleanses the palate. A dry rosé also works beautifully. 🍺

Frequently Asked Questions