Salads
This baked potato salad recipe cold transforms humble potatoes into a creamy, herb-infused masterpiece that shines at picnics and potlucks. I first made it after discovering my grandmother’s handwritten notes—her secret was baking the potatoes until tender, then letting them cool completely before mixing.
That patience creates the perfect texture: creamy without being mushy, with crisp celery adding freshness.
The magic lies in the dressing—a balance of tangy mustard, rich mayonnaise, and bright herbs like parsley and chives. I’ve tested countless variations, and this ratio never fails: 1 cup mayo for every 3 pounds of potatoes, plus a splash of vinegar to brighten the flavors.
The key is letting the salad chill for at least 2 hours—this allows the flavors to meld and the potatoes to absorb the dressing perfectly.
What you’ll end up with is a salad that’s restaurant-quality but simple enough for weeknight prep. The crisp celery crown on top adds a satisfying crunch, while the creamy herb dressing ties everything together. It’s the kind of dish that disappears quickly, leaving everyone asking for seconds.
Perfect for summer gatherings or meal prep, this salad keeps well for 3 days in the fridge. The flavors only get better with time, making it an ideal make-ahead dish. Let’s get started—your taste buds will thank you.
Ingredients for baked potato salad recipe cold
Three pounds of potatoes, crisp celery, and herbs that make this salad restaurant-quality.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lb | Baked until tender, skin on |
| Mayonnaise 🥛 | 1 cup | High-quality, full-fat preferred |
| Yellow Mustard 🌶️ | ¼ cup | Dijon or whole-grain for texture |
| Fresh Parsley 🌿 | ½ cup | Finely chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Thinly sliced, for garnish |
| Celery Stalks 🧅 | 2 whole | Thinly sliced, for crunch |
| Red Onion 🧅 | ½ whole | Finely diced, for sharpness |
| White Vinegar 💧 | 2 tbsp | For brightness, not sweetness |
| Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for flavor |
| Garlic Cloves 🧄 | 2 cloves | Minced, for subtle depth |
| Sour Cream 🥛 | ¼ cup | Full-fat for creaminess |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, for acidity |
The potatoes are non-negotiable—Russet is ideal for its fluffy texture. Bake them at 400°F until a fork slides in easily, then let them cool completely before mixing. Whole Foods or Trader Joe's carry the best organic Russets, but any grocery store will have them. The key is baking them until tender but not falling apart—overbaked potatoes turn mushy. If you're short on time, microwave them first at high for 10 minutes to speed up the process, then finish in the oven.
No mayo? Greek yogurt thinned with olive oil works beautifully, though the texture will be slightly lighter. Short on celery? Green onions or thinly sliced bell pepper add crunch, but celery's crispness is hard to beat. The mustard should be tangy—Dijon or whole-grain gives better texture than smooth. Fresh herbs are worth the investment here, but dried parsley at one-third the amount will work in a pinch. For extra richness, add 1 tbsp sour cream to the dressing, but don't skip the vinegar—it's what makes the flavors pop.
This salad tastes even better the next day—2-3 hours in the fridge lets the flavors meld perfectly. Store it in an airtight container with the celery crown on top to keep it crisp. It keeps for 3 days in the fridge, though I've never had leftovers last that long. For meal prep, double the batch and portion into containers with the celery crown on top—it's the perfect picnic or potluck dish, and the crisp topping makes it feel special every time.
Why You'll Love This Recipe
- No Boil Needed: I swear by baking the potatoes first—it gives them that perfect fluffy interior and crispy edges without any extra work. Just toss them in the oven while I prep the rest, and by the time I’m chopping parsley, they’re ready.
- Herb-Packed Punch: That bright mix of fresh parsley and chives cuts through the richness of the mayo and mustard, making every bite fresh and satisfying. Honestly, the herbs make this salad taste like a spring day in your mouth.
- Picnic to Potluck: This holds up beautifully for hours, so it’s my go-to for picnics, BBQs, or even a last-minute potluck. Between us, it’s the one dish that never gets left untouched—even my picky uncle asks for seconds.
- Budget-Friendly Staples: Russets are cheap, mayo and mustard last forever, and a handful of herbs stretch far. I’ll be real: this is how I feed a crowd without breaking the bank, and it still tastes like I slaved over it.
Step-by-step instructions for baked potato salad
Here's how to transform tender baked potatoes into a creamy, herb-infused masterpiece with perfect texture.
Bake the Potatoes Until Fork-Tender
Preheat your oven to 400°F and pierce the 3 lb Russet Potatoes several times with a fork to allow steam to escape. Place them directly on the oven rack for even baking or on a baking sheet if you prefer a crispier skin.
Bake for 60-75 minutes until a knife slides in easily with just slight resistance. The potatoes should feel soft when pressed gently at the widest point. Real talk: don't cut into them too early—they need that internal steam to develop full flavor. If you're using a meat thermometer, aim for 205°F at the center.
Prepare the Herb-Celery Mixture
While the potatoes bake, thinly slice the 2 whole Celery Stalks and 0.5 whole Red Onion using a sharp chef's knife. I like to cut them on the diagonal for more surface area and better texture. Transfer these to a large mixing bowl.
Finely chop the 0.5 cup Fresh Parsley and 0.25 cup Fresh Chives, removing any tough stems. Add these to the bowl along with the 2 cloves Garlic Cloves (minced) and 2 tbsp White Vinegar. Mix gently to combine—this brightens the flavors and prevents the herbs from wilting in the dressing.
Create the Creamy Dressing Base
In a separate bowl, whisk together the 1 cup Mayonnaise, 0.25 cup Yellow Mustard, 0.25 cup Sour Cream, 1 tbsp Lemon Juice, 1 tsp Salt, and 0.5 tsp Black Pepper. Here's the thing—this is where the magic happens. The mustard adds tang, the sour cream lightens the richness, and the lemon juice cuts through the fat for balance. Taste as you go and adjust seasoning if needed.
Slowly pour the dressing over the herb-celery mixture, tossing gently to coat everything evenly. The dressing should look like it's clinging to the vegetables—if it looks dry, add a splash of cold water or milk to loosen it. Let this mixture sit at room temperature for 10 minutes while you finish the potatoes.
Fluff and Combine the Potatoes
When the potatoes are done, let them cool slightly for 5 minutes before handling. Then, carefully peel off the skins (if desired) and fluff the interiors with a fork, breaking them into 1-inch chunks. The goal is to create a rustic texture—not puréed, but not whole either.
Gently fold the fluffed potatoes into the herb-celery dressing mixture. Here's where it gets fun—use a rubber spatula to combine everything without mashing the potatoes. You want to maintain some of their natural structure so each bite has that satisfying potato texture. If the salad seems too thick, add a splash of cold water or milk to reach your desired consistency.
Chill and Serve for Maximum Flavor
Cover the salad and refrigerate for at least 2 hours—this allows all the flavors to meld together beautifully. The longer it chills, the creamier it becomes, and the more the flavors develop. I like to give it 4-6 hours if possible, especially if I'm making it ahead for a picnic.
Before serving, give the salad a final taste and adjust seasoning if needed. Garnish with additional Fresh Chives and a sprinkle of Black Pepper for a pop of color and freshness. Serve chilled in a bowl with a crisp green salad on the side—this salad is rich enough to stand alone but pairs perfectly with lighter dishes.
Pro Tips For Making Baked Potato Salad Recipe Cold
- Boil Until Fork-Tender: Russets stay gummy if you cut them too early—wait until they’re fully pierced with a knife and the skin slides off easily. I learned this the hard way after serving a salad where you could still feel the texture of a raw potato. Drain them hot and shock with ice water to stop cooking; this keeps them from turning to mush later.
- Dry Potatoes Thoroughly: No one likes a watery salad, so after draining, spread the potatoes on a baking sheet and let them air-dry for 10-15 minutes. The starch clings to moisture, so skipping this step means your mayo dressing will pool instead of clinging. (Yes, even if you’re impatient like me.)
- Mix Dressing Last: Toss the warm potatoes with half the mayo first—this helps them absorb flavor without turning greasy. Then fold in the mustard, parsley, and chives after the salad has cooled completely. Cold potatoes + room-temp dressing = creamy, not soupy. I was skeptical until I tried it.
- Chop Herbs Fine: Roughly chopped parsley and chives look lazy and taste hidden. Pulse them in a food processor for 2-3 seconds or use kitchen shears for even distribution. The goal is to wake up every bite, not just the first spoonful. (Your future self will notice the difference.)
Regional styles of this recipe
Southern Comfort Style
In the South, this salad gets a smoky kick with 1 tbsp smoked paprika mixed into the dressing and a topping of crispy bacon bits. I like to add ½ cup cooked bacon, crumbled, right before serving—it adds a salty, savory depth that balances the creaminess.
For extra richness, some Southern cooks fold in ¼ cup sour cream at the end. This version is a staple at family reunions and church potlucks, where it disappears faster than you can say "seconds." 🔥
New England Crunch
Up north, they keep it simple but add a local twist: ½ cup diced apples (like Granny Smith) tossed in for a crisp, tart bite. I also swap the celery for green onions and add 1 tbsp apple cider vinegar to the dressing for a sharper tang.
The apples hold up well in the fridge, so they stay crisp even after chilling. This version is perfect for summer picnics by the coast, where the cool breeze pairs beautifully with the creamy salad. 🍎
Midwest Heartland Twist
The Midwest version leans into comfort food with a ¼ cup mayonnaise swap for Greek yogurt to lighten it up, plus ½ cup corn kernels (fresh or canned, drained) for a sweet, buttery crunch. I also add 1 tsp onion powder to the dressing for a subtle depth.
This salad is a hit at county fairs and family gatherings, where it’s often served in a big bowl with a side of pickles to cut through the richness. The corn adds a fun texture contrast that kids love. 🌽
Pacific Northwest Freshness
Out West, they embrace local produce with ¼ cup diced cucumber and 2 tbsp fresh dill mixed into the dressing for a bright, herbaceous flavor. I also add 1 tbsp lemon juice instead of vinegar to keep it fresh and tangy.
This lighter version pairs perfectly with grilled salmon or a crisp white wine. The cucumber adds a refreshing crunch, while the dill gives it that Pacific Northwest freshness. It’s the ideal dish for summer barbecues by the lake. 🌿
Texas BBQ Fusion
In Texas, they take it up a notch with a ½ cup BBQ sauce swirl—mix 2 tbsp BBQ sauce into the dressing and top with ¼ cup chopped red onions and 2 tbsp chopped cilantro.
The smoky, sweet BBQ sauce adds a bold flavor that stands up to the creamy potatoes. This version is a crowd-pleaser at backyard cookouts, where it’s often served alongside brisket or pulled pork. The cilantro adds a fresh finish that cuts through the richness. 🌶️
Nutrition facts
Frequently asked questions
Why do you bake potatoes instead of boiling them for this salad?
Baking creates a drier, fluffier texture that holds up better when mixed with the creamy dressing. Boiled potatoes can turn mushy and watery, making the salad soggy. The baking method also lets the potatoes absorb more of the herb dressing, creating deeper flavor. Plus, it's easier to peel after baking!
Can I make this salad ahead of time?
This is one of the best make-ahead dishes. Let it chill for at least 2 hours before serving, but I recommend 4-6 hours for maximum flavor development. The longer it sits, the creamier it becomes. Store in an airtight container with the celery crown on top to keep it crisp. It keeps well for 3 days in the fridge.
What if I don't have fresh herbs?
No problem! Use 1 tbsp dried parsley (one-third the amount of fresh) and 1 tsp dried dill if needed. For chives, 1 tbsp dried chives works, though fresh gives the best flavor. The key is to taste as you go—you might need to add a pinch more salt if using dried herbs. Fresh herbs are worth it, but dried will still make a delicious salad.
How do I fix it if the salad is too thick?
Add 1-2 tablespoons of cold water or milk at a time while stirring gently. You want to reach a creamy but still spoonable consistency. If it's too thin, let it sit uncovered in the fridge for 30 minutes to thicken naturally. The salad should hold its shape when scooped but still be easy to mix.
Can I use sweet potatoes instead of Russets?
Yes, but with adjustments! Sweet potatoes have more moisture, so you'll need to roast them first at 425°F for 45-50 minutes until very tender. Reduce the mayo by 2 tablespoons since sweet potatoes are naturally sweeter. Add ½ tsp cinnamon to the dressing for balance. The texture will be slightly denser but still delicious.