Salads
This Aldi potato salad recipe brings back the nostalgic crunch and tangy zing of my grandmother's kitchen—where mustard and vinegar worked their magic on humble ingredients. 💛 The secret lies in perfectly cooked potatoes that stay firm yet tender, tossed with a bright dressing that balances creamy mayo with sharp vinegar and a touch of sweetness.
I've simplified her method for modern kitchens, keeping that old-school texture without the fuss of mayonnaise-heavy versions.
The beauty of this recipe is its versatility—it works for picnics, potlucks, or a simple weeknight supper. We start with red and yellow potatoes for color and texture contrast, boiled until just tender enough to hold their shape.
The dressing comes together in minutes with classic pantry staples: Dijon mustard, apple cider vinegar, and a hint of sugar to round out the flavors. This isn't just potato salad; it's a celebration of simple ingredients done right.
What makes this version special is the balance—creamy enough to coat each potato but light enough to let the vegetables shine. The celery and red onion add fresh crunch, while hard-boiled eggs bring richness.
The result is a potato salad that's tangy, crunchy, and satisfying without being heavy. My grandmother always said good food should taste like home, and this recipe delivers that warmth in every bite.
Best of all, it keeps beautifully for up to 3 days in the fridge, making it perfect for meal prep. Serve it chilled with a sprinkle of fresh parsley for color, or add a few slices of crisp bacon for extra depth.
This is comfort food at its finest—simple, nostalgic, and impossible to resist.
Ingredients for aldi potato salad
Simple, nostalgic ingredients that bring back Grandma's tangy, crunchy potato salad magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 lb | Medium size, halved if large |
| Yellow Potatoes 🍠 | 1 ½ lb | Medium size, halved if large |
| Large Eggs 🥚 | 4 whole | Hard-boiled for richness |
| Celery Stalks 🧅 | 3 whole | Diced, crisp variety |
| Red Onion 🧅 | 1 whole | Finely diced, sharp flavor |
| Mayonnaise 🥫 | 1 cup | High-quality, light mayo |
| Dijon Mustard 🌶️ | 2 tbsp | For tangy depth |
| Apple Cider Vinegar 🍎 | 2 tbsp | Sharp, fruity tang |
| Granulated Sugar 🍚 | 1 tbsp | Balances acidity |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Crispy Bacon 🥓 | 4 oz | Optional, chopped for depth |
The potatoes are the foundation—Aldi's red and yellow varieties work perfectly for their texture and color contrast. Look for firm, medium-sized potatoes (about 1.5-2 inches) that hold their shape when boiled. Organic or conventional both work, but avoid any with sprouts or soft spots. Boil them until just tender—about 10-12 minutes for halved potatoes—so they stay firm yet creamy. For the eggs, Kirkland Signature eggs (if available at Aldi) or any large eggs will do. Hard-boil them for 9 minutes for perfectly set yolks that won't overcook when mixed in later. The celery and onion should be fresh—crisp stalks and a vibrant red onion make all the difference in that satisfying crunch.
No Dijon mustard? Yellow mustard works in a pinch, but you'll lose some depth. Apple cider vinegar is ideal, but white vinegar or lemon juice can substitute if that's what you have. The sugar balances the tang—don't skip it, but if you're watching sugar, reduce by half. For the mayo, Hellmann's or Best Foods are reliable, but any light mayo will do. The bacon is optional but adds that smoky richness Grandma loved—thick-cut bacon holds up best when chopped. If you're making this ahead, hold off on adding the eggs until serving so they stay perfectly set.
This salad keeps beautifully in the fridge for up to 3 days, though it tastes best on day 2 when flavors meld. Store it in an airtight container with parchment paper between layers to prevent sogginess. For meal prep, I always make a double batch—one for dinner and one for lunches. The parsley can be added fresh just before serving, or you can chop it ahead and store it separately. If you're serving at a picnic or potluck, pack the dressing and potatoes separately, then toss just before eating to keep everything crisp. The bacon, if using, stays fresh for 5 days in the fridge when stored properly.
Why You'll Love This Recipe
- No-Boil Magic: I swear by this method—just toss the halved red and yellow potatoes in boiling water for 12 minutes, then shock them in ice. The skins stay intact, the centers stay creamy, and you skip the whole peeling mess. (Yes, even on a Tuesday night when I’m exhausted.)
- Crunchy-Pickled Edge: That thinly sliced red onion and celery? I soak them in a splash of vinegar and ice water for 10 minutes before mixing. The result? A bright, tangy crunch that cuts through the richness of the eggs and mayo—like a little flavor punch in every bite.
- Picnic-to-Potluck Star: Between us, this is the one dish I bring everywhere. It’s hearty enough for a backyard BBQ but still light for a summer potluck. Plus, the mix of red and yellow potatoes gives it that pretty, Instagram-worthy look—even if my hands are greasy from slicing eggs.
- Leftovers That Don’t Suck: Honestly, I make double batches on purpose. The flavors get even better the next day—more cohesive, less watery—and it reheats perfectly in the microwave (just add a splash of mayo if it dries out). My lunchbox thanks me every Wednesday.
Step-by-step instructions for old-school potato salad
This method delivers classic, creamy texture with that perfect mustard-vinegar tang you crave.
🍳 Step 1: Boil Potatoes Until Fork-Tender
Place the 2 lb red potatoes and 1.5 lb yellow potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until potatoes are fork-tender but not falling apart.
I like to test one potato by piercing it with a knife—if it slides in easily with just slight resistance, they're ready. Drain immediately and let them steam-dry in the colander for 2 minutes. This step prevents a watery salad later. While they cool, you'll chop the remaining ingredients.
👨🍳 Step 2: Prepare the Dressing Components
In a medium bowl, whisk together the 1 cup mayonnaise, 2 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and remaining 0.5 tsp salt. This is where the magic happens—the mustard and vinegar create that signature tang while the sugar balances the acidity.
For the vegetables, finely dice the 3 celery stalks and 1 red onion (about ¼-inch dice). Chop the 4 oz crispy bacon into ½-inch pieces if using. The bacon adds a smoky depth that elevates this classic recipe. Set all chopped ingredients aside until ready to combine.
🥘 Step 3: Combine Everything Gently
Once the potatoes are cool enough to handle, cut them into 1-inch chunks (halve them if they're large). In a large mixing bowl, gently combine the potatoes with the chopped celery, onion, and bacon. Add the dressing mixture and toss carefully with a rubber spatula, being sure to coat every potato evenly.
Here's the thing—don't overmix. You want the potatoes to stay intact with just a light coating of dressing. The salad will thicken as it chills, so resist the urge to add more mayo. Taste and adjust seasoning if needed, adding a pinch more salt or vinegar as necessary.
⏰ Step 4: Chill and Develop Flavors
Cover the bowl and refrigerate for at least 2 hours, preferably 4 hours or overnight. This chilling time allows the flavors to meld and the potatoes to absorb the dressing completely. The longer it sits, the better the texture and taste become.
Before serving, give the salad a final toss and garnish with ¼ cup chopped fresh parsley. The parsley adds a bright, fresh contrast to the rich, creamy flavors. If the salad seems too thick after chilling, add 1-2 tablespoons of milk or buttermilk to loosen it to your preferred consistency.
🍽️ Step 5: Serve with Confidence
Transfer the potato salad to a serving bowl and let it sit at room temperature for 15-20 minutes before serving. This final step ensures the perfect texture—creamy but not soupy, with each potato bite maintaining its structure. The mustard-vinegar dressing should be well-distributed throughout, giving you that classic tang with every forkful.
Serve immediately with crusty bread or alongside grilled meats. The contrast of warm meat with cool, creamy potato salad is what makes this dish a picnic and barbecue staple. Store leftovers in an airtight container in the refrigerator for up to 3 days, though I doubt it'll last that long!
Pro Tips For Making Aldi Potato Salad
- Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked potatoes turn to mush when mixed with mayo. Test one after 12-15 minutes; it should collapse easily but still hold shape. Drain immediately and rinse with cold water to stop cooking (yes, even if you're impatient like me).
- Chop Celery and Onion Small: Big chunks of celery or onion make this salad look like a veggie platter, not a cohesive dish. Dice them into ¼-inch pieces—they’ll blend in better and distribute flavor evenly. Pro move: Soak chopped onion in ice water for 5 minutes first to mellow the bite.
- Hard-Boil Eggs in Cold Water: Hot-starting the water makes eggs rubbery. Instead, drop eggs into cold water, bring to a rolling boil, then cook for exactly 10 minutes. Shock in ice water immediately—this guarantees creamy yolks that slice cleanly. (Your future self will thank you.)
- Mix Dressing Last, Gently: Dumping mayo and vinegar all at once makes the salad greasy. Instead, toss potatoes and eggs with half the dressing first, then fold in celery/onion. Add remaining dressing gradually—this keeps the texture light and the flavors balanced. (Does it look weird? Yes. Does it work? Every single time.)
Storing and reheating this aldi potato salad
Refrigerator Storage
Store your potato salad in an airtight container with a tight-fitting lid, pressing parchment paper between layers to prevent sogginess. I use glass Pyrex containers because they keep flavors fresh longer and are easy to reheat.
Keep it refrigerated at 40°F or below for up to 3 days—the flavors actually deepen as it sits, especially that mustard-vinegar tang. 💛
Freezer-Friendly Hack
This potato salad isn't ideal for freezing because the texture changes, but you can freeze the dressing separately for up to 3 months. Store it in a freezer-safe bag with the measurements marked on the outside.
When ready to use, thaw overnight in the fridge and mix with fresh, chilled potatoes. The eggs and bacon should always be added fresh for best quality.
Reheating Like a Pro
For the best texture, reheat potato salad in a microwave-safe bowl on 50% power in 1-minute intervals, stirring between each. Add 1-2 tablespoons of milk or buttermilk to restore creaminess if needed.
Alternatively, warm it gently in a small saucepan over low heat, stirring constantly until just heated through—this method preserves the potatoes' structure better than microwaving. 🔥
Picnic Packing Tips
When taking potato salad to a picnic, pack the dressing and potatoes separately in insulated containers. This keeps everything crisp and prevents sogginess. Just before serving, give it a good mix—you'll get that perfect creamy texture without the mess.
For extra insurance, chill the containers in a cooler with ice packs before transport.
Reviving Stale Salad
If your potato salad has been sitting too long and looks dry, don't toss it! Add 2 tablespoons of mayo and 1 tablespoon of vinegar, then gently toss to redistribute the moisture.
For extra freshness, stir in 1 tablespoon of cold milk or buttermilk to lighten the texture. A sprinkle of fresh parsley or green onions can also brighten up flavors. 💡
Egg Safety Reminder
If you're keeping potato salad for more than 2 days, hold off on adding the hard-boiled eggs until just before serving. This prevents them from absorbing too much moisture and turning rubbery.
For extra safety, store eggs separately in the fridge and add them fresh when ready to eat. The same goes for any bacon—it stays crispier when added last. 🥚
Nutrition facts
Frequently asked questions
Can I use waxy potatoes for this recipe?
Waxy potatoes like red or Yukon Gold are perfect for this recipe—they hold their shape beautifully when boiled and stay firm in the salad. Avoid starchy potatoes like Russets, which will turn mushy. Aldi's red and yellow potatoes work wonderfully because they're naturally waxy and have that perfect balance of texture.
How do I make this potato salad without mayo?
For a lighter version, replace the mayo with ½ cup Greek yogurt or sour cream, plus ¼ cup milk to thin it out. Add 1 extra tbsp vinegar to compensate for the lack of tang. The texture will be creamier but less rich—great for those watching calories or avoiding dairy.
Why does my potato salad turn watery?
Watery potato salad usually means the potatoes weren't dried properly after boiling or the salad was mixed too soon. Always drain potatoes well and let them steam-dry in the colander for 2 minutes before cutting. Also, let the salad chill for at least 2 hours before serving—the starches settle and thicken during this time.
Can I make this ahead of time?
Yes! This potato salad tastes even better the next day. Prepare it up to 3 days ahead, but hold off on adding the eggs and bacon until 1 hour before serving to keep them fresh. Store in an airtight container in the fridge, with parchment paper between layers to prevent sogginess. The flavors meld beautifully overnight!
What's the best way to reheat leftovers?
Reheat gently to avoid a mushy texture. Use 50% microwave power for 1-minute intervals, stirring between each, or warm in a saucepan over low heat with 1 tbsp milk or buttermilk to restore creaminess. Never microwave on high—this makes potatoes gummy. For best results, reheat just until warm, then serve immediately.