Salads
Cold mashed potato salad transforms humble potatoes into a creamy, satisfying dish perfect for picnics or summer gatherings. The secret lies in boiling potatoes until tender, then mashing them smooth before mixing with tangy mayo and buttermilk.
This version skips the heavy cream for a lighter texture that stays creamy even after chilling.
What sets this recipe apart is the crisp celery crowns—thinly sliced celery that stays crunchy even after sitting in the fridge. Fresh herbs like chives and dill add brightness, while a touch of mustard keeps the flavors balanced. The salad develops even better overnight, with flavors melding into perfect harmony.
By the time you're ready to serve, you'll have a velvety, chilled potato salad with just the right amount of crunch and tang. The creamy base coats every bite, while the celery adds texture and freshness. This is the kind of dish that disappears quickly at potlucks and family gatherings.
For extra flavor, consider adding hard-boiled eggs or bacon bits, or swap mayo for Greek yogurt for a lighter option. The possibilities are endless once you master this classic base. Let's get started!
Ingredients for cold mashed potato salad
Pantry staples meet summer picnic perfection—creamy, tangy, and crisp all in one bowl.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Peeled, boiled until fork-tender |
| Mayonnaise 🥫 | 1 cup | Dijon-style preferred for tang |
| Buttermilk 🥛 | ½ cup | Full-fat for creaminess |
| Celery Stems 🧅 | 2 whole | Thinly sliced into crowns |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌿 | ¼ cup | Finely chopped |
| Yellow Mustard 🍯 | 1 tbsp | Dijon or whole grain |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| White Vinegar 💧 | 1 tsp | For brightness |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional, chopped for garnish |
The potatoes make or break this salad. Yukon Golds are ideal—they mash smooth and stay creamy when chilled. Most grocery stores carry them, but if you can't find them, Russets work too. Boil them until a fork slides in easily, then mash while still warm. The trick to creamy salad? Don't overmix—lumpy is better than gluey. For the celery, grab the thickest stems you can find—they slice into those pretty crowns that stay crisp even after hours in the fridge.
No buttermilk? Mix 1/2 cup milk with 1 tbsp lemon juice and let sit for 5 minutes. Fresh dill and chives are non-negotiable for that bright flavor, but dried dill at half the amount works in a pinch. The mayo can be swapped for Greek yogurt for a lighter version, though it'll be slightly tangier. For extra crunch, add thinly sliced radishes or pickles. And if you're feeling fancy, toss in crumbled bacon or chopped hard-boiled eggs—just add them right before serving so they stay crisp.
This salad tastes even better the next day—flavors meld beautifully when chilled. Store in an airtight container for up to 4 days in the fridge. The celery stays crisp if you keep it submerged in the dressing. For picnics, pack it in a thermos or insulated container to keep it chilled. If you make extras, freeze portions for up to 3 months—thaw overnight in the fridge before serving. The eggs, if using, should be added just before serving to keep them fresh.
Why You'll Love This Recipe
- No Boil, No Stress: I just microwave the peeled Yukon Golds—yes, really—until they’re fork-tender. That buttermilk-mayo mix? Stir it in while I chop celery and dill. Honestly, my hands stay cleaner than when I make regular mashed potatoes.
- Buttermilk Secret: The buttermilk cuts the richness of the mayo just enough to keep it light, while the dill brightens every bite. Between us, that’s the magic—no heavy aftertaste, just creamy with a zing that makes it disappear at picnics.
- Picnic Hero: Pack it in a mason jar (potatoes at the bottom, mayo on top) and it stays perfect for hours. My go-to for summer barbecues, potlucks, or lazy Sundays—no one ever guesses it’s just cold potatoes until they taste it.
- Leftovers? Better Than New: This salad actually improves overnight. The flavors meld, the dill gets even fresher-tasting, and I’ve reheated it (yes, reheated!) for breakfast hash the next day. Budget-friendly, foolproof, and always welcome.
Step-by-step instructions for cold mashed potato salad
Here's how to make the creamiest cold mashed potato salad with perfect texture and bright flavor.
Cook and Mash the Potatoes
Place the peeled 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp salt to the water and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-20 minutes until potatoes are fork-tender and easily pierced with a knife.
Drain the potatoes thoroughly, then return them to the pot. Add the 1 cup mayonnaise, 0.5 cup buttermilk, 1 tbsp yellow mustard, 1 tbsp lemon juice, and 1 tsp white vinegar. Using a potato masher or ricer, mash until completely smooth with no lumps. The mixture should be thick but still spreadable - if it's too thick, add 1-2 tablespoons of warm water to loosen it. Let it cool to room temperature before proceeding.
Prepare the Celery and Herbs
While the potato mixture cools, carefully slice the 2 whole celery stems into thin crowns - about 1/8-inch thick slices. Place them in a small bowl and cover with ice water for 5 minutes to crisp them up. Drain well before adding to the salad.
Finely chop the 0.25 cup fresh dill and 0.25 cup fresh chives separately. I like to use a sharp knife for the dill and clean scissors for the chives - this gives you the perfect texture for this dish. Set all chopped herbs aside until ready to mix.
Combine and Season
Once the potato mixture has cooled completely, transfer it to a large mixing bowl. Gently fold in the celery crowns, chopped dill, and chopped chives. Be careful not to overmix - we want to keep those celery pieces distinct for texture contrast.
Season with the 0.5 tsp black pepper and give everything a good stir. Taste and adjust seasoning if needed - you might want to add a pinch more salt or a splash more lemon juice for brightness. The salad should be creamy, flavorful, and have just the right amount of tang.
Chill and Garnish
Cover the bowl and refrigerate the potato salad for at least 2 hours, or preferably overnight. This chilling time allows all the flavors to meld together beautifully and gives you that perfect cold salad texture.
Before serving, peel and chop the 4 whole hard-boiled eggs (if using) into small pieces. Gently fold them into the potato salad just before serving. The eggs add a wonderful protein boost and extra richness that pairs perfectly with the creamy potatoes.
Pro Tips For Making Cold Mashed Potato Salad
- PEEL POTATOES AFTER COOLING: I learned this the hard way—peeling potatoes when they’re hot makes them oxidize fast and turn gray before you even finish mashing. Let them cool completely in the pot (about 15 minutes), then peel under cold water to keep them bright and fluffy.
- WHISK MAYONNAISE AND BUTTERMILK FIRST: Mixing mayo and buttermilk separately before folding them in creates a smoother texture. Start with 3/4 cup mayo and 1/4 cup buttermilk, then whisk until it’s the consistency of heavy cream—this prevents lumps and makes the salad creamier from the start.
- CHOP CELERY FINE AND SOAK IT: Skip the thick matchsticks—dice celery into tiny cubes (1/8-inch) and toss them in ice water for 10 minutes to remove bitterness. Drain well before mixing in, or your salad will taste like a sad, watery soup.
- FOLD IN DILL LAST AND GENTLY: Fresh dill wilts fast and releases oils that can make the salad taste bitter if overmixed. Chop it coarsely, then fold it in just before serving with a rubber spatula—this keeps the flavor bright and the texture light. (Yes, even if you’re impatient like me.)
Creative variations of this cold mashed potato salad
Classic Southern Style
This variation takes inspiration from classic Southern picnic traditions where potato salad was a must-have. Swap the Dijon mustard for ½ cup yellow mustard and add ½ cup finely chopped red onion for sharpness.
I like to stir in ¼ cup chopped pickles for tangy crunch and 2 tbsp apple cider vinegar instead of white vinegar. The result is a nostalgic, tangy-sweet flavor that reminds me of summer cookouts growing up. 🥓
Vegan Creamy Version
For a plant-based twist, replace the mayo with 1 cup vegan mayo (like Just Mayo) and swap buttermilk for ½ cup unsweetened almond milk plus 1 tbsp lemon juice. Use ½ cup vegan sour cream for extra creaminess.
I've found that adding 1 tbsp nutritional yeast gives a cheesy flavor without dairy. The texture stays rich and velvety—no one will miss the eggs! 🌱
Herb-Infused Variations
Swap the dill and chives for other fresh herbs based on what you have: ½ cup chopped parsley and 1 tbsp chopped tarragon for a French-inspired twist, or ¼ cup chopped basil and 1 tbsp chopped oregano for an Italian flair.
For a smoky depth, add ½ tsp smoked paprika to the potato mixture before chilling. Fresh herbs always make this dish feel special. 🌿
Protein-Packed Additions
Boost the protein by folding in 1 cup cooked bacon bits or ½ cup crumbled feta cheese just before serving. For a lighter option, add ½ cup chopped roasted chickpeas for crunch and fiber.
I've also seen amazing results with ½ cup chopped smoked sausage—it adds a meaty depth that pairs perfectly with the creamy potatoes. 🍳
Sweet & Spicy Twist
Add a sweet-spicy kick by mixing in 1 tbsp honey and ½ tsp cayenne pepper with the mustard before combining with the potatoes. For extra heat, top with 1 tbsp chopped jalapeños or a sprinkle of chili powder.
This version is perfect for those who love bold flavors—it’s like a fiesta in your mouth! 🌶️
Global Fusion Ideas
Try a Mediterranean version by adding ½ cup chopped Kalamata olives and 2 tbsp chopped capers. For an Asian-inspired twist, stir in 1 tbsp soy sauce and 1 tsp sesame oil, then top with 1 tbsp toasted sesame seeds.
These global flavors take the classic salad to exciting new places while keeping that creamy base we all love. 🌎
Nutrition facts
Frequently asked questions about cold mashed potato salad
Why does my cold mashed potato salad turn out watery?
This usually happens when potatoes are overcooked or not drained properly. Always boil Yukon Golds until fork-tender (about 15-20 minutes), then drain thoroughly. For extra insurance, let the mashed potatoes cool slightly before mixing with mayo—this helps thicken the texture. If it's still too thin, chill it uncovered for 30 minutes to evaporate excess moisture.
Can I make this potato salad ahead of time?
Yes! This salad actually tastes better after chilling. Prepare it up to 24 hours ahead, then refrigerate in an airtight container. The flavors meld beautifully overnight, and the celery stays crisp. Just add any delicate garnishes (like hard-boiled eggs) right before serving to keep them fresh.
What's the best way to keep celery crisp in potato salad?
Slice celery into thin crowns and immediately soak in ice water for 5 minutes before adding to the salad. This preserves the crunch. For extra insurance, use the thickest celery stems available—they hold up best. Avoid overmixing after adding celery to prevent bruising.
How can I make this recipe lighter?
Swap mayo for Greek yogurt (use the same amount) and reduce buttermilk to ¼ cup. Add 1 tbsp lemon juice for brightness. For extra protein, stir in ½ cup roasted chickpeas or ¼ cup crumbled feta. The texture stays creamy but with fewer calories.
Can I use sweet potatoes instead of Yukon Golds?
Yes, but expect a slightly different texture and flavor. Sweet potatoes add natural sweetness and a deeper orange color. Boil them for 10-12 minutes until tender, then mash as directed. You may need to add 1 extra tablespoon of mayo to compensate for their moisture content.