Cold Mashed Potato Salad Recipe: Chilled Creaminess With Crisp Celery Crowns

Salads

Cold Mashed Potato Salad Recipe: Chilled Creaminess With Crisp Celery Crowns

This cold mashed potato salad recipe transforms humble ingredients into a creamy, herb-infused centerpiece that shines at picnics and potlucks alike. The secret lies in perfectly boiled potatoes mashed to velvety smoothness, then chilled to develop that signature cool, rich texture.

Unlike traditional warm potato salad, this version stays light and refreshing—ideal for summer gatherings or as a side that holds its own against grilled favorites.

What sets this recipe apart is the crisp celery crowns that add satisfying texture and bright, fresh contrast to the creamy base. You’ll start with starchy potatoes boiled until tender, then mashed with a blend of mayonnaise, sour cream, and a touch of mustard for tang.

Fresh herbs like chives and dill bring brightness, while celery—thinly sliced and tossed in lemon juice—keeps its crunch even after chilling.

The magic happens during the chilling process, where flavors meld and the salad develops that perfect cool, creamy consistency. This isn’t just a side dish—it’s a crowd-pleaser that holds its own as a main, especially when paired with grilled chicken or fresh garden salads.

The recipe scales effortlessly for parties or meal prep, making it a go-to for any occasion.

Ready in under an hour with just 10 minutes of active prep, this potato salad delivers restaurant-quality results without the fuss. The key is patience—letting it chill for at least 2 hours ensures the best texture and flavor balance.

Whether you’re a host looking to impress or a home cook craving a foolproof side, this recipe delivers every time.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for cold mashed potato salad

These 12 ingredients create a creamy, herb-infused potato salad perfect for summer gatherings.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 ½ lb Medium, peeled and cubed
Mayonnaise 🥫 1 cup High-quality, full-fat preferred
Sour Cream 🧀 ½ cup Full-fat for creaminess
Fresh Dill 🌿 ¼ cup Finely chopped, stems removed
Fresh Chives 🌱 ¼ cup Finely chopped, for garnish
Celery Stems 🧅 2 whole Thinly sliced, for celery crowns
Yellow Mustard 🌶️ 1 tbsp For tangy balance
Lemon Juice 🍋 1 tbsp Freshly squeezed
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground
White Vinegar 💧 1 tsp For celery crowns
Granulated Sugar 🍚 ½ tsp Balances acidity in celery

The potatoes are the foundation, and Yukon Golds are ideal—their buttery texture holds up beautifully when chilled. Buy them fresh (not pre-sprouted) from the produce section, and look for firm, smooth skins. If you can't find Yukon Golds, Russets or red potatoes work too, but Yukons stay creamier. For the celery, grab the crispest stems—avoid any with brown spots or wilted leaves. Thinly sliced celery is key for those signature celery crowns that stay crunchy even after chilling. I always grab extra dill and chives—they brighten up the salad and make it feel special.

No full-fat mayo? Greek yogurt at half the amount works in a pinch, but it’ll be lighter. The sour cream can be swapped for vegan sour cream if needed. Fresh herbs are ideal, but dried dill at one-third the amount gets you close. For the celery crowns, if you can’t find fresh celery, frozen chopped celery (thawed and drained well) works in a bind. The mustard adds tang—if you prefer more or less, adjust to taste. And if you’re watching calories, light mayo and non-fat sour cream cut down without sacrificing too much creaminess.

The potatoes should be peeled and cubed before boiling—they’ll soften as they cook, so don’t overcrowd the pot. Store any extra boiled potatoes in cold water in the fridge for up to 3 days. The finished salad keeps well in an airtight container for 4-5 days, though it’s best within 2 days for peak freshness. For meal prep, assemble everything except the celery crowns, then toss them in just before serving to keep them crisp. The celery crowns can be prepped up to 1 day ahead—store them separately in a sealed container with a paper towel to absorb moisture.

❤️

Why You'll Love This Recipe

  • No Boil, No Stress: I swear by this trick—just microwave the Yukon Golds whole, then smash them while still warm. No waiting for water to boil, no peeling (seriously, the skins stay on), and zero mess. That’s 15 minutes saved right there, and the potatoes stay buttery instead of gluey.
  • Herb-Packed Magic: The fresh dill and chives aren’t just garnish—they transform it. Bright, tangy, and just sharp enough to cut through the richness of the mayo and sour cream. Honestly, I’ll take this over store-bought potato salad any day, and my picky husband agrees (he’s hard to impress).
  • Picnic-Proof & Crowd-Friendly: This holds up like a champ—no soggy textures after hours in the sun. Pack it in a cooler for a beach day, serve it at a BBQ, or just let it chill in the fridge for a lazy Sunday. Between us, it’s the only side dish I bring to potlucks because it always gets eaten first.

Step-by-step instructions for cold mashed potato salad

Here's how to create a velvety, chilled potato salad with crisp celery crowns and perfect seasoning.

1

🍳 Step 1: Cook the Potatoes Until Fork-Tender

Place the 2.5 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 medium-high heat and cook for 15-20 minutes until a knife slides in easily.

Yukon Golds are ideal here—they break down beautifully without turning gluey. Drain immediately and return the hot potatoes to the pot. Let them steam-dry for 2 minutes to remove excess moisture, which is crucial for that light, creamy texture. Real talk: Skipping this step leads to a watery salad.

2

👨‍🍳 Step 2: Mash and Cool the Potatoes

Using a potato masher or fork, mash the potatoes until completely smooth with no lumps. The goal is ultra-silky consistency—no chunks. Transfer to a large mixing bowl and let cool to room temperature for 30 minutes. This gradual cooling prevents the mayonnaise from breaking when mixed in later.

I know it's tempting to rush, but patience here pays off. Cold potatoes mixed with cold mayo create the perfect stable emulsion. If you're short on time, spread them on a tray and refrigerate for 15 minutes while you prep the celery crowns.

3

🥘 Step 3: Prepare the Celery Crowns

In a small bowl, whisk together 1 tbsp Lemon Juice, 1 tbsp Yellow Mustard, 1 tsp White Vinegar, and 0.5 tsp Granulated Sugar. Thinly slice the 2 whole Celery Stems into ¼-inch rounds and toss them in this mixture. Let sit for 10 minutes while you finish the main salad.

This acidulated celery transforms from bland to bright and crisp—a game-changer for texture contrast. The sugar balances the vinegar, and the lemon juice prevents the celery from turning bitter. Don't skip the resting time; it's when the flavors meld and the celery reaches its perfect crunch.

4

🍳 Step 4: Combine Ingredients for Creamy Texture

To the cooled potatoes, add 1 cup Mayonnaise, 0.5 cup Sour Cream, 0.25 cup Fresh Dill, and 0.5 tsp Black Pepper. Gently fold with a rubber spatula until completely combined—no streaks of mayo should remain. The mixture should be light and airy, not dense.

Here's the thing—folding too vigorously incorporates air, which can make the salad gummy. Work just until everything is evenly distributed. If it feels too thick, add 1-2 tablespoons of ice water to loosen it to a spreadable consistency.

5

🥗 Step 5: Fold in Celery and Garnish

Drain the celery crowns and fold them into the potato mixture. Sprinkle with 0.25 cup Fresh Chives and gently toss to distribute. Taste and adjust seasoning—you may need a pinch more salt or pepper to balance the celery's acidity. Transfer to a serving bowl and refrigerate for at least 2 hours before serving.

The chilling time is non-negotiable. This is when the flavors fully meld and the celery reaches its crispest state. Serve with a sprinkle of extra chives on top—it adds that restaurant-quality finish. The salad should be cool, creamy, and perfectly balanced with every bite of crisp celery cutting through the richness.

👨‍🍳

Pro Tips For Making Cold Mashed Potato Salad

  • Boil Until Fork-Tender: Yukon Golds should crumble like butter when pierced—no one likes fighting gluey potatoes. Start them in cold, salted water (a pinch of salt per pound) and boil until a knife slips in easily, not just halfway. I learned this the hard way after mashing potatoes that still had bite, which turns your salad into a sad, gummy mess.
  • Chill Before Mashing: Drain the hot potatoes and spread them on a tray to cool for 10 minutes first. This short wait prevents your mashed potatoes from turning into a greasy, pasty lump when mixed with mayo and sour cream. (Yes, even if you're impatient like me—this isn’t optional.)
  • Use Equal Parts Mayo and Sour Cream: Skip the guesswork and split the dressing 50/50 between mayo and sour cream. The sour cream keeps the texture light and adds tang, while the mayo binds it all together. I used to overdo the mayo, and the salad ended up heavy—now I measure it out, and the result is creamy but not greasy.
  • Finely Chop the Herbs: Pulse fresh dill and chives in a food processor for 2-3 seconds—just enough to break them down into tiny pieces. This distributes their flavor evenly instead of leaving you with herb clumps that turn your salad into a garnish-only dish. (And no, sprinkling them on top doesn’t count.)

Creative variations of these flavors

Herb-Infused Variations

Swap the fresh dill for tarragon or parsley to create a French-inspired twist. Tarragon adds a delicate anise note that pairs beautifully with the creamy base, while parsley brings a fresh, grassy brightness.

For a Southern-inspired version, add 1 tbsp finely chopped fresh thyme along with the dill—it deepens the earthy flavor profile without overpowering. 🌿

Protein-Packed Additions

Transform this into a main dish by folding in ½ lb cooked bacon (crumbled) or ½ cup shredded rotisserie chicken after chilling. For a lighter option, add ½ cup chopped hard-boiled eggs or ¼ cup crumbled feta cheese just before serving.

The protein keeps the salad satisfying while balancing the richness of the mayo.

Vegetable Mix-Ins

Boost texture and nutrition by adding ½ cup finely diced red bell pepper or ½ cup shredded carrots to the celery crowns. For a smoky twist, toss in ¼ cup chopped jalapeños (seeds removed) with the celery.

If you love crunch, add ¼ cup toasted pecans or ½ cup chopped pickles—both add unexpected depth to the creamy base.

Global Flavor Twists

Give it a Mediterranean vibe by stirring in 1 tbsp capers and 1 tbsp chopped Kalamata olives with the celery crowns. For a German-inspired version, replace the mayo with ½ cup Greek yogurt and add 1 tsp caraway seeds (lightly toasted) to the potato mixture.

These global touches keep the dish exciting while staying true to the creamy foundation.

Sweet & Tangy Upgrades

Balance the richness with 1 tbsp honey or maple syrup when combining the ingredients—it enhances the celery’s natural sweetness. For a citrus kick, add 1 tbsp grated orange zest to the potato mixture.

A sprinkle of toasted pumpkin seeds or crushed pistachios on top adds both crunch and a subtle sweetness that elevates the dish. 💛

Nutrition facts

Servings 4
Amount Per Serving
Calories 420kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 7g35%
Cholesterol 45mg15%
Sodium 580mg25%
Total Carbohydrate 36g12%
Dietary Fiber 4g14%
Sugars 5g
Protein 6g12%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions about cold mashed potato salad

1

Why does my cold mashed potato salad turn watery after chilling?

This usually happens when potatoes aren't properly dried after boiling or when too much liquid is added during mixing. Always steam-dry potatoes for 2 minutes after draining, and avoid overmashing. If it still feels too wet, chill for 30 minutes before serving—it firms up as it cools. For extra insurance, add 1 tablespoon of cornstarch to the potato mixture before chilling.

2

Can I make this potato salad ahead of time?

This salad actually tastes better after 2-4 hours of chilling, as flavors meld and textures perfect. Store in an airtight container for up to 5 days in the fridge. For meal prep, assemble everything except the celery crowns—add them just before serving to maintain maximum crunch. The celery can be prepped 1 day ahead and stored separately.

3

What's the best way to keep celery crowns crisp?

The acidulated celery trick is key! Toss slices in a mix of lemon juice, vinegar, and sugar for 10 minutes before adding to the salad. This prevents wilting. For extra crunch, drain well and pat dry with a paper towel before folding in. If using frozen celery, thaw completely and squeeze out excess moisture. Serve immediately after adding to avoid sogginess.

4

Can I substitute Greek yogurt for mayo?

Yes, but expect a lighter texture. Use ½ cup Greek yogurt (full-fat for best results) plus ½ cup sour cream to replace 1 cup mayo. The salad will be tangier and slightly less rich. For creaminess, add 1 tablespoon melted butter to the potato mixture. This works well for a lighter summer version—just fold in the celery crowns right before serving for maximum crunch.

5

How do I fix lumpy mashed potatoes?

Lumps happen when potatoes aren't mashed enough or cold ingredients are added too quickly. For smooth texture, mash until completely creamy using a potato ricer or food mill. If you already have lumps, blend the mixture briefly with an immersion blender. To prevent future lumps, let potatoes cool to room temperature before adding mayo and other ingredients. The gradual temperature change creates a smoother emulsion.

★★★★★4.9(8 reviews)
Categories Salads