Potato Salad Recipe: Classic Creamy Side With Fresh Herbs

This classic potato salad delivers the creamy texture and fresh flavor that defines the dish. I’ve refined the recipe to balance richness with bright herbs for that perfect bite.

Simple ingredients and a few key techniques ensure a side that’s both nostalgic and elevated. The result is a dish that holds its own at any gathering.

Ingredients for Potato Salad Recipe Potato Salad

Classic ingredients for a timeless side with creamy texture and fresh herb brightness.

[recipe_ingredient_scaler]

The potatoes are the foundation. Yukon Golds offer the perfect balance of creaminess and structure—avoid waxy red potatoes here. Look for firm, unblemished tubers at Whole Foods or your local market. The mayonnaise should be full-fat Hellmann’s or Duke’s for that classic richness. For the fresh herbs, farmers market dill and parsley have the most vibrant flavor, but grocery store bunches work fine if they’re fresh.

No fresh herbs? Dried dill at one-third the amount works in a pinch, but fresh is ideal. Out of celery? Green bell pepper adds similar crunch. For a tangier twist, Greek yogurt can replace half the sour cream. If you’re avoiding eggs, simply omit them—the dish will still be delicious. The vinegar can be swapped for white wine vinegar if that’s what you have on hand.

This keeps well covered in the fridge for up to 5 days. The flavors meld and improve overnight. Store potatoes in a cool, dark place until ready to use. Best served slightly chilled but not ice cold.

Step-by-Step Instructions for Classic Creamy Potato Salad

Here’s the method that ensures perfect texture and flavor balance every time.

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 kosher salt to the water. Bring to a boil over high heat, then reduce to medium heat and simmer for 12-15 minutes until the potatoes are tender when pierced with a fork.

Drain immediately and return the potatoes to the warm pot. Let them sit for 5 minutes to allow excess moisture to evaporate. This prevents a watery salad. Transfer to a cutting board and let cool to room temperature before cubing—they’ll hold their shape better when cut after cooling.

Step 2: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Kosher Salt, 0.5 tsp Black Pepper, and 0.5 tsp Paprika until smooth.

The vinegar cuts through the richness of the mayonnaise and sour cream, while the paprika adds a subtle warmth and color. Taste and adjust seasoning if needed, but remember the flavors will meld and intensify as the salad sits.

Step 3: Chop and Combine All Vegetables and Eggs

Finely dice the 3 whole Celery stalks and 0.5 whole Red Onion. Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley. Roughly chop the 4 whole Hard-Boiled Eggs into ½-inch pieces.

Add all chopped vegetables, herbs, and eggs to the bowl with the dressing. Stir in the 2 tbsp Sweet Pickle Relish. This combination gives you layers of texture and flavor—crunch from the celery, sharpness from the onion, freshness from the herbs, and creaminess from the eggs.

Step 4: Fold in Potatoes and Chill for Optimal Flavor

Add the cooled, cubed Yukon Gold Potatoes to the bowl with the dressing and vegetables. Gently fold everything together with a spatula, taking care not to break up the potato cubes too much. You want each bite to have a good mix of potato, vegetables, and dressing.

Cover the bowl with plastic wrap and refrigerate for at least 1 hour, but ideally 4 hours or overnight. This chilling time allows the potatoes to absorb the flavors of the dressing and the ingredients to marry together. The salad will taste even better the next day.

Before serving, give it one final stir and adjust seasoning if needed. The potatoes will have absorbed some of the salt, so you may want to add a pinch more kosher salt or black pepper to taste.

Wine and Beer Pairings for This Dish

Crisp White Wines

A chilled Sauvignon Blanc from New Zealand or California cuts through the creaminess beautifully. The citrus notes and bright acidity refresh your palate between bites. I love Kim Crawford or Oyster Bay for reliable quality.

Light Red Options

For red wine lovers, a lightly chilled Pinot Noir from Oregon works surprisingly well. The fruit-forward profile with subtle earthiness complements the herbs without overwhelming the dish. Try Meiomi or La Crema. 🍷

Classic Beer Pairings

An American wheat beer like Blue Moon or Shock Top offers citrusy notes that echo the vinegar in the dressing. The effervescence cleanses your palate beautifully between forkfuls.

Craft Beer Choices

A crisp pilsner such as Samuel Adams Noble Pils provides the perfect contrast to the rich, creamy texture. The clean, slightly bitter finish balances the dish’s richness.

Non-Alcoholic Options

Sparkling water with a squeeze of lemon or lime works wonders. The carbonation and citrus notes mirror the acidity in the salad. For a sweeter touch, try ginger beer over ice. 💫

Frequently Asked Questions