Salads
This Dolly Parton potato salad recipe with the heavy cream delivers the perfect balance of creamy Southern richness and crispy potato bites—just like the kind you'd find at a Nashville family reunion. 💛 The secret lies in boiling the potatoes until tender-crisp, then tossing them with a luscious heavy cream dressing infused with tangy mustard and fresh herbs.
My grandmother used to say, "The best potato salad has a little bite and a lot of love," and this recipe proves her wisdom every time.
What makes this recipe special is the texture contrast—golden, crispy potato edges hold their shape while soaking up the velvety dressing, creating each bite with satisfying crunch and creamy depth.
The heavy cream base ensures a luxurious mouthfeel, while a touch of vinegar brightens the flavors and balances the richness. It's the kind of potato salad that disappears faster than Dolly's famous rhinestone collection.
This version stays true to Southern tradition while adding a touch of elegance that makes it perfect for picnics, church potlucks, or even as a side for your Sunday dinner.
The potatoes absorb the dressing beautifully, resulting in a salad that's creamy yet never greasy, with just the right amount of tang to keep your taste buds dancing. The best part? It's simple enough to make ahead and taste even better the next day.
For extra flair, I like to finish with a sprinkle of fresh chives and a few chopped hard-boiled eggs—just like Nonna used to do. The crispy potato bites and creamy dressing create a texture that's impossible to resist, making this the ultimate comfort food salad. Let's get cooking!
Ingredients for dolly parton potato salad recipe with heavy cream
Six crispy potatoes, creamy dressing, and Southern charm—this salad is pure comfort in every bite.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1.5-inch chunks for even cooking |
| Heavy Cream 🥛 | 1 ½ cups | Full-fat for ultimate creaminess |
| Yellow Mustard 🍯 | ½ cup | Dijon or classic yellow preferred |
| White Vinegar 💧 | ¼ cup | For tangy brightness |
| Large Eggs 🥚 | 6 whole | Hard-boiled and chopped |
| Fresh Chives 🌿 | ¼ cup | Finely chopped for garnish |
| Celery Stalks 🧅 | 2 whole | Diced for crunch |
| Red Bell Pepper 🌶️ | 1 whole | Diced for sweetness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for warmth |
| Garlic Cloves 🧄 | 4 cloves | Minced for subtle depth |
| Unsalted Butter 🧈 | 2 tbsp | Melted for richness |
| Mayonnaise 🥫 | ½ cup | Optional for extra creaminess |
The potatoes are everything here. Yukon Golds stay creamy while holding their shape—Russets get too starchy. Boil them until tender-crisp, about 12-15 minutes. Whole Foods or Trader Joe's carry them pre-washed, saving time. For extra crispiness, I always toss them in cold water after boiling. The heavy cream? Store-brand works fine, but for that restaurant-quality feel, grab the Organic Valley from the natural section. It's worth the extra dollar for this recipe.
No heavy cream? Full-fat sour cream at half the amount gets you close, though the texture won't be quite as luxurious. Fresh chives wilting? Dried chives at one-fourth the amount will do in a pinch—just rehydrate them in warm water for 5 minutes first. The mustard is non-negotiable for that classic tang, but if you're out, apple cider vinegar at double the amount works. For the veggies, anything crunchy works—carrots or cucumbers add nice contrast. And if you're making this ahead, skip the eggs until serving so they stay perfectly firm.
This salad tastes even better the next day—3-4 days in the fridge, actually. I always make a double batch for picnics because it disappears fast. Store the dressing separately if you're prepping ahead, then toss everything together right before serving. The potatoes stay crispy for 2 days if you keep them submerged in cold water in the fridge. For extra flair, I like to add a sprinkle of smoked paprika right before serving—just a pinch, but it adds that Nashville touch.
Why You'll Love This Recipe
- No Boil Fuss: I swear by this method—just roast the Yukon Golds whole until tender, then slice. No straining, no peeling, no mess. The skins stay on for that rustic touch, and honestly? The flavor’s richer when you skip the boiling step.
- Creamy Velvety Magic: That heavy cream isn’t just a topping—it’s the soul of this salad. Mixed with tangy yellow mustard and a splash of vinegar, it coats every bite like a hug. The eggs? Soft, not scrambled, so each forkful is pure indulgence.
- Picnic to Potluck: This salad holds up everywhere. Pack it in a cooler for a lakeside lunch or bring it to a BBQ—it doesn’t wilt or get soggy. (Yes, even on a Tuesday night, it’s the star of my lunchbox.)
- Leftovers? More Like Leftovers: I make a double batch because it tastes better the next day. The flavors meld, the cream thickens just right, and the vinegar cuts through the richness perfectly. Budget-friendly? Absolutely. The ingredients are simple, and the yield is generous.
Step-by-step instructions for Dolly Parton-inspired potato salad
Here's how to make this decadent, Southern-style potato salad with crispy edges and velvety creaminess.
🔥 Step 1: Boil and Crisp the Potatoes
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a rolling simmer and cook for 15-18 minutes until the potatoes are fork-tender but still slightly firm inside.
Here's the secret: when they're done, drain and immediately return them to the pot. Cover with a tight-fitting lid and let them steam for 5 minutes. This resting step is crucial—it allows the potatoes to finish cooking evenly while developing those crispy edges we're after. I promise, this makes all the difference in texture!
👨🍳 Step 2: Hard-Boil and Chop the Eggs
While the potatoes are steaming, place the 6 whole Large Eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let them sit for 12 minutes. Drain in an ice bath for 5 minutes to stop the cooking process.
Peel the eggs and chop them into small, even pieces. I like to use a fork for this—it gives them that classic, rustic texture. Set them aside in a bowl. This is where the magic of Southern potato salad begins, with those creamy, slightly crumbly egg bits throughout.
🍳 Step 3: Sauté the Vegetable Base
In a large skillet, melt the 2 tbsp Unsalted Butter over medium heat. Add the diced celery stalks, diced red bell pepper, and minced garlic cloves. Sauté for 5-6 minutes until the vegetables are tender but still bright in color—you want them to keep their crunch, not get mushy.
Season with 0.5 tsp Black Pepper and remove from heat. Let this mixture cool slightly before adding to the potatoes. The residual heat will help the flavors meld beautifully with the cream dressing we're about to make. This step builds the perfect flavor foundation for our salad.
🥘 Step 4: Make the Creamy Dressing
In a large mixing bowl, combine the 1.5 cups Heavy Cream, 0.5 cup Yellow Mustard, 0.25 cup White Vinegar, and 0.5 cup Mayonnaise (if using). Whisk vigorously until smooth and fully incorporated. The mixture should be thick but pourable—if it's too thick, add 1-2 tablespoons of warm water to reach your desired consistency.
Here's where the real Southern flavor comes in: taste the dressing and adjust seasoning with additional salt if needed. I usually add about 0.5 tsp more Salt at this point—trust me, it makes all the difference in balancing the richness of the cream. The vinegar adds that perfect tangy brightness that cuts through the creaminess.
🥘 Step 5: Combine and Chill for Perfect Texture
Add the warm potatoes, chopped eggs, and sautéed vegetable mixture to the dressing bowl. Gently fold everything together using a large spoon or spatula. The potatoes should be lightly coated in the creamy mixture—don't overmix or you'll break them up too much. Fold in the 0.25 cup Fresh Chives at the end.
Transfer the potato salad to a serving bowl, cover, and refrigerate for at least 2 hours (overnight is even better). This chilling time is essential—it allows the flavors to meld completely and the potatoes to develop that perfect crispy texture at the edges. When ready to serve, give it a final stir and garnish with extra chives if desired.
Pro Tips For Making Dolly Parton Potato Salad Recipe With Heavy Cream
- Boil Potatoes Until Fork-Tender: I used to pull them out when they were almost done, thinking they’d soften more in the dressing. Wrong. Yukon Golds should bend slightly when pierced—no resistance left. Cold water plunge right after? That’s your secret to even cooking and no gummy texture.
- Chill Eggs First, Then Dice: I learned this the hard way—peeling and dicing warm eggs makes them slide apart like a sad puzzle. Pop them in ice water for 10 minutes before peeling, then dice them small. The contrast keeps them intact and adds that perfect creamy bite without turning to mush.
- Whisk Heavy Cream Cold: Ever added cold cream to warm potatoes and ended up with a split dressing? Don’t. Whisk the heavy cream ice cold with the mustard and vinegar first—this emulsifies better and keeps the salad from breaking. Trust me, your future self will notice the difference when it holds together for hours.
- Add Vinegar Last, Then Rest: I used to toss everything in at once, and the dressing would curdle faster than a summer picnic. Mix the mustard into the cream first, then fold in the potatoes gently. Stir in the vinegar last, then let the whole thing sit for 15 minutes before serving. Patience here = no sour tang, just bright, balanced flavor.
Wine and beer pairings for this dish
Southern White Wine
For this rich, creamy potato salad, a crisp Albariño from Spain or a Viognier from California is my go-to choice. These wines offer bright acidity that cuts through the heavy cream's richness while complementing the mustard's tang.
I love a chilled Albariño from Rías Baixas—its citrus notes and mineral finish cleanse your palate beautifully between bites. 🍷
Light-Bodied Red
If you prefer red wine, opt for something light and fruity like a Pinot Noir from Oregon or a Beaujolais from France. The red fruit flavors in these wines harmonize with the salad's sweet bell peppers and celery, while their gentle tannins won't overpower the creamy texture.
A Pinot Noir from Willamette Valley is perfect—it's elegant enough for a picnic but hearty enough for a family gathering.
Craft Beer Pairings
For beer lovers, a wheat beer like Blue Moon or Allagash White provides a refreshing contrast. The citrusy notes in these beers mirror the white vinegar in the dressing, while their light body won't compete with the salad's creaminess.
If you prefer something with a bit more body, try a Belgian-style witbier—its spicy coriander and orange peel flavors add an unexpected but delightful twist. 🍺
Non-Alcoholic Options
Don't overlook non-alcoholic pairings! A sparkling ginger beer like Feather's adds a zesty kick that enhances the salad's flavors without overpowering them. For something more traditional, try a sparkling apple cider—the effervescence cleanses your palate, while the apple notes complement the sweetness of the red bell pepper.
I always keep a chilled bottle of Martinelli's Sparkling Cider on hand for summer gatherings.
Sweet Tea Harmony
No Southern meal is complete without sweet tea, and this potato salad is no exception. The natural sweetness of Southern-style sweet tea (about 1 cup sugar per quart of brewed tea) balances the salad's richness beautifully.
I like to serve it in a classic Mason jar with a slice of lemon—it's a nod to Dolly's Nashville roots and adds that perfect Southern touch to your meal. 💛
Nutrition facts
Frequently asked questions
Why does this recipe use heavy cream instead of mayo?
Heavy cream creates a luxurious, velvety texture that's richer and more decadent than mayo-based versions. The fat content in heavy cream coats each potato perfectly while adding a smooth mouthfeel. Plus, it gives that classic Southern comfort-food richness Dolly Parton fans love—without making the salad too heavy. For extra creaminess, we blend it with mayo, but the heavy cream is the star!
Can I make this potato salad ahead of time?
This salad tastes even better the next day. Store it in an airtight container in the fridge for 2-3 days. The flavors meld beautifully overnight, and the potatoes develop perfect crispy edges. Pro tip: Keep the dressing separate if prepping ahead, then toss it together right before serving to maintain that satisfying crunch.
What's the secret to getting crispy potato edges?
The magic happens in the steaming step after boiling! After draining, return the potatoes to the pot, cover, and steam for 5 minutes. This creates those coveted crispy edges while keeping the centers tender. Never skip this step—it's what makes this recipe stand out from regular potato salad!
Can I substitute sour cream for heavy cream?
Yes, but the texture will be slightly different. Use 1 cup full-fat sour cream instead of 1.5 cups heavy cream—it won't be quite as rich, but still delicious. For best results, let the sour cream sit at room temperature before mixing. The tanginess works well, but you might want to reduce the vinegar slightly to balance flavors.
How do I make this potato salad spicier?
Add a pinch of smoked paprika or a dash of hot sauce to the dressing. For extra heat, include 1/2 tsp cayenne pepper when sautéing the vegetables. If you love kick, try adding diced jalapeños or a sprinkle of red pepper flakes—just remember, the flavors will intensify after chilling!