Mom’s Potato Salad Recipe: Nostalgic Creamy Side with Fresh Herbs

Helping Nana Mae in her Peachtree Street diner taught me that the best potato salad is about balance—not too dry, not too soupy, with just the right creamy texture that clings to each bite.

This version stays true to those Southern roots with tender potatoes, crisp vegetables, and a dressing that’s rich without being heavy. David, my official taste-tester, gives it his highest approval.

What makes it special is the fresh herb touch—just enough to brighten the dish without overpowering the nostalgic flavors we all love. It’s the kind of side that disappears first at any gathering.

Serve it chilled, and watch it become a family favorite. Here’s how to make it exactly right.

Ingredients for Mom’s Potato Salad

Classic Southern ingredients bring that nostalgic creamy texture to life in every bite.

[recipe_ingredient_scaler]

The potatoes make this dish. Yukon Golds are ideal—they hold shape but get creamy. Most grocery stores carry them year-round. I grab mine from Publix or Whole Foods when they’re on sale. Look for firm potatoes without sprouts or green spots. The mayonnaise? Duke’s or Hellmann’s for that classic taste (trust me on the full-fat version).

No dill? Fresh chives at half the amount work well. Out of celery? Try fennel bulb for similar crunch. The relish can be skipped if you’re not a fan, but it adds that diner-style sweetness. Sour cream can be Greek yogurt for tang. If you’re making this ahead, hold off on adding the herbs until serving—they wilt fast.

This keeps 3-4 days in the fridge (the flavors meld beautifully). Don’t freeze it—the texture goes wonky. Store in an airtight container, and give it a good stir before serving. Leftovers taste even better the next day.

Step-by-Step Instructions for Creamy Potato Salad

Here’s my tried-and-true method that guarantees that nostalgic, creamy texture you remember from childhood.

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 Kosher Salt and bring to a boil over high heat. Reduce to a simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a fork.

Drain immediately and spread the potatoes on a baking sheet. Let them cool completely for 30 minutes—this prevents them from turning mushy when you mix in the dressing. I like to chop them while still slightly warm to help them absorb the flavors better.

Step 2: Prepare the Vegetables and Herbs

While the potatoes cool, finely dice the 0.5 whole Yellow Onion and 3 pieces Celery Stalks. Chop the 4 whole Hard-Boiled Eggs into small pieces. Finely chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley. Having all the ingredients prepped and ready makes the final mixing step seamless.

I always use a sharp chef’s knife for the celery and onion to ensure clean cuts. The finer the dice, the better these ingredients distribute throughout the salad. This attention to detail makes all the difference in the final texture.

Step 3: Make the Creamy Dressing

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

The vinegar and mustard balance the richness of the mayonnaise and sour cream, while the relish adds a subtle sweetness. Taste and adjust seasoning if needed, but remember the flavors will meld and intensify as the salad chills.

Step 4: Combine and Chill for Maximum Flavor

Add the cooled, chopped potatoes to the bowl with the dressing. Gently fold in the diced yellow onion, celery, hard-boiled eggs, fresh dill, and fresh parsley until everything is evenly coated. Be careful not to overmix—you want to keep some texture in those potatoes.

Cover the bowl with plastic wrap and refrigerate for at least 2 hours (overnight is even better). This chilling time allows the flavors to develop and the salad to reach that perfect creamy consistency. The paprika will add a subtle color contrast that looks as good as it tastes.

Creative Variations of This moms potato salad

Texas BBQ Style

Swap the mayonnaise for ½ cup BBQ sauce and add ½ cup cooked, crumbled bacon. I love using Stubb’s Original for that smoky Austin touch. Top with green onions for a fresh contrast to the rich, tangy dressing. 🔥

German-Style with Vinegar

Replace the creamy dressing with a warm apple cider vinegar base. Add 2 tbsp sugar and 1 tsp celery seeds to the vinegar. Boil 1 cup water with the mix, pour over potatoes, and let marinate 1 hour before adding veggies.

Greek Yogurt Light

Use 1½ cups Greek yogurt instead of mayo and sour cream. Add 1 tsp lemon zest and 2 tbsp fresh chives for brightness. This version stays creamy but cuts calories—David swears he can’t tell the difference! 💪

Loaded Baked Potato

Mix in ½ cup shredded cheddar, ¼ cup sour cream, and 2 tbsp chopped chives. Top with extra cheese and broil for 2-3 minutes for a warm, melty twist. It’s like a baked potato in salad form.

Herb-Focused Garden

Double the fresh herbs: ½ cup dill, ½ cup parsley, and add ¼ cup fresh tarragon. Use lemon juice instead of vinegar. This version tastes like summer in the South.

Frequently Asked Questions