
This cold baked potato salad transforms the classic side into something truly special. The secret lies in roasting the potatoes first, which creates a creamy interior with a subtle depth of flavor that boiled potatoes can’t match.
I developed this method after realizing that baking enhances the natural sweetness of the potatoes, making them the perfect base for a rich, herbed dressing. The texture is what sets it apart—firm yet tender, with no mushy bits.
Once chilled, the salad takes on a refreshing quality that’s ideal for warm weather gatherings. The dressing clings beautifully to each bite, delivering consistent flavor in every forkful.
Perfect for picnics, potlucks, or as a make-ahead side dish that actually improves as it sits.
Ingredients for Baked Potato Salad Recipe Cold
Transform classic side dishes with roasted potatoes and a vibrant herbed dressing.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 ½ lb | Scrubbed, dried, unpeeled |
| Extra-Virgin Olive Oil 🫒 | 3 tbsp | Divided for roasting and dressing |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | 1 tsp | Coarsely ground |
| Mayonnaise 🥫 | ¾ cup | Full-fat for creaminess |
| Sour Cream 🥛 | ½ cup | Full-fat variety |
| Dijon Mustard 🟡 | 2 tbsp | Smooth, not whole grain |
| Apple Cider Vinegar 🍏 | 1 tbsp | Balances creaminess |
| Fresh Dill 🌿 | ¼ cup | Finely chopped |
| Fresh Chives 🌱 | 3 tbsp | Thinly sliced |
| Fresh Parsley 🍃 | 3 tbsp | Flat-leaf variety preferred |
| Red Onion 🧅 | ½ whole | Finely diced |
| Celery Stalks 🥬 | 2 whole | Finely diced for crunch |
| Hard-Boiled Eggs 🥚 | 4 whole | Peeled, roughly chopped |
The potatoes are the foundation—Russets deliver the ideal creamy interior once roasted. Seek out medium-sized tubers with smooth, unblemished skins for even cooking. Whole Foods or your local farmers market often stock the freshest stock, but standard grocery store varieties work perfectly well. The olive oil should be of high quality since it contributes significantly to both the roasting and dressing phases.
Vegetarian flexibility shines here. No mayonnaise? Greek yogurt at a one-to-one ratio maintains creaminess. Fresh herbs are ideal, but dried at one-third the amount works in a pinch—just rehydrate in warm water first. For the vinegar, white wine or champagne vinegar can substitute for apple cider. The eggs add richness but can be omitted for a fully plant-based version.
This salad improves with time. Store in an airtight container for up to 4 days in the refrigerator. The flavors meld beautifully overnight. Not suitable for freezing as the potatoes become watery. Best served chilled, straight from the fridge.
Why You’ll Love This Recipe
- One Pan Wonder: I toss the potatoes with olive oil, salt, and pepper, bake them, then mix with mayo—no extra bowls or complicated steps.
- Rich & Creamy: The mayo soaks into those crispy-edged baked potatoes for a texture that’s somewhere between fluffy and indulgent.
- Meal Prep Hero: I make a big batch on Sunday and it keeps perfectly in the fridge for lunches all week.
- Budget Friendly: Russets are cheap, and this recipe stretches them into a filling side dish that feels way more special than it costs.
Step-by-Step Instructions for Baked Potato Salad
Master the technique for perfectly creamy potatoes with a bright, herbaceous dressing every time.
Step 1: Roast the Russet Potatoes to Ideal Tenderness
Preheat your oven to 400°F. Cut the 2.5 lb Russet Potatoes into 1-inch cubes (no need to peel). Toss them with 2 tbsp Extra-Virgin Olive Oil, 1.5 tsp Kosher Salt, and 1 tsp Freshly Ground Black Pepper on a rimmed baking sheet.
Roast for 35-40 minutes, stirring halfway through, until the potatoes are golden brown and easily pierced with a fork. The edges should develop a slight crispness that contrasts beautifully with the creamy dressing. Remove from the oven and let cool completely at room temperature.
Step 2: Prepare the Creamy Herb Dressing
In a large bowl, whisk together the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, and 1 tbsp Apple Cider Vinegar until smooth. The vinegar cuts through the richness while the mustard adds depth.
Fold in the 0.25 cup Fresh Dill, 3 tbsp Fresh Chives, and 3 tbsp Fresh Parsley. I finely chop all the herbs for even distribution in every bite. The dressing should be thick but pourable—if it seems too stiff, whisk in the remaining 1 tbsp Extra-Virgin Olive Oil to loosen it slightly.
Step 3: Combine Vegetables and Dressing
Add the cooled potatoes to the dressing along with the finely diced 0.5 whole Red Onion and finely diced 2 whole Celery Stalks. Gently fold everything together to coat evenly. The celery adds a satisfying crunch that balances the creamy potatoes.
At this point, the salad can be refrigerated for up to 2 hours to allow the flavors to meld. The potatoes will absorb some of the dressing, so don’t be alarmed if it looks slightly dry after chilling.
Step 4: Add Hard-Boiled Eggs and Finish
Just before serving, fold in the roughly chopped 4 whole Hard-Boiled Eggs. This timing preserves their texture and appearance. The eggs should be visible in every serving, adding both visual appeal and protein.
Taste and adjust seasoning if needed, though the initial salt should be sufficient. Serve chilled, garnished with an extra sprinkle of fresh dill or chives. The final dish should be creamy yet structured, with each bite offering a perfect balance of potato, herb, and egg.
Pro Tips For Making Baked Potato Salad Recipe Cold
- Bake, Don’t Boil: Roast the russets at 400°F until fork-tender—baking concentrates their flavor way better than boiling, which just waters them down.
- Salt While Hot: Toss the baked potato chunks with olive oil, kosher salt, and black pepper immediately after pulling them from the oven. They’ll soak up the seasoning like a sponge.
- Cool Completely: I learned this the hard way—mixing mayo into warm potatoes turns the salad greasy and thin. Spread them on a tray and let them sit 30 minutes before dressing.
- Use Full-Fat Mayo: Sounds obvious, but light mayo just doesn’t hold up to the density of russets. Full-fat keeps the salad creamy and rich, even after chilling overnight.
Common Mistakes When Making Perfect Results
Overcooking the Potatoes
Roasting past the perfect 35-40 minutes at 400°F turns potatoes mushy, ruining the salad’s texture. Check at 30 minutes and pull them when they’re just fork-tender. The carryover heat will finish the cooking as they cool. 🔥
Skipping the Cooling Step
Adding hot potatoes to the dressing creates a greasy, separated mess. Always let them cool completely at room temperature first—about 30-45 minutes. This prevents the mayonnaise from breaking and maintains the creamy consistency you want.
Underseasoning the Dressing
The 1.5 tsp Kosher Salt in the recipe is the minimum. Taste your dressing before combining—it should be slightly overseasoned because the potatoes will absorb some salt. I often add an extra pinch to balance the richness of the mayonnaise and sour cream.
Using Soggy Celery
Celery must be finely diced and crisp. If it’s bendy or has soft spots, it’ll turn mushy in the salad. I soak mine in ice water for 10 minutes before dicing to revive any limp stalks. The crunch is essential for texture contrast.
Adding Eggs Too Early
Folding in the 4 hard-boiled eggs more than 30 minutes before serving causes them to absorb too much dressing and lose their distinct texture. Wait until the last moment to maintain their firmness and visual appeal.
Overmixing the Salad
Gently fold everything together just until coated. Vigorous stirring breaks the potatoes and releases too much starch, making the salad gummy. Use a spatula and stop as soon as the dressing is evenly distributed. 💡
Nutrition Facts
Frequently Asked Questions
Can I use a different potato variety?
Yukon Golds work well but may be slightly waxier. Avoid red potatoes—they don’t get as creamy inside. Russets remain the best choice for that perfect fluffy interior and crisp edges.
How long can I store this in the fridge?
It stays fresh for up to 4 days in an airtight container. The flavors actually improve overnight as the potatoes absorb the dressing. Just give it a stir before serving.
Can I make this without eggs?
Simply omit them for a vegetarian version. The salad will still be delicious, though you might want to add extra herbs or a sprinkle of paprika for color.
Why do I need to cool the potatoes first?
Hot potatoes will break the mayonnaise and make the dressing separate. Cooling ensures a creamy texture and helps the flavors meld properly. 30-45 minutes at room temperature does the trick.
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026