Salads
This Aldi potato salad recipe delivers the perfect balance of crispy, herbed edges and velvety, tangy centers—exactly what makes a picnic or family dinner unforgettable. 💛 The secret lies in boiling potatoes just until tender, then cooling them completely before mixing with the dressing.
My grandmother always swore by this step, and after burning through three batches of undercooked spuds, I finally understood why.
What sets this recipe apart is the dressing—a classic mayo-mustard blend elevated with fresh herbs and a touch of sweetness. I use Aldi's store-brand mayo for the same creamy texture as name brands, but with a fraction of the cost.
The celery and red onion add bright crunch, while hard-boiled eggs tie everything together with their rich, creamy texture. It’s the kind of potato salad that disappears faster than you can say "second helping."
By the time you serve this, you’ll have a dish that’s crispy at the edges, creamy in the middle, and packed with flavor—no soggy texture in sight. The herbs stay vibrant, the potatoes hold their shape, and the dressing clings perfectly.
This is the potato salad I grew up with, simplified for modern kitchens without sacrificing a single bit of comfort.
Perfect for potlucks, summer barbecues, or just a satisfying weeknight dinner. The best part? It keeps well in the fridge for up to three days, making it ideal for meal prep. Let’s get cooking—your taste buds will thank you.
Ingredients for aldi potato salad
Pantry staples meet fresh garden flavors—this potato salad is all about crispy edges and creamy magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, peeled |
| Mayonnaise 🥫 | 1 cup | Aldi's store-brand preferred |
| Yellow Mustard 🌶️ | 2 tbsp | Dijon for extra tang |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Celery Stalks 🧅 | 2 whole | Diced, crisp freshness |
| Red Onion 🧅 | ½ cup | Finely diced, bright color |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, medium size |
| White Vinegar 💧 | 1 tbsp | For tangy balance |
| Granulated Sugar 🍚 | 1 tbsp | Lightens the dressing |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
The potatoes are non-negotiable—Yukon Golds are your best bet for that buttery texture. Aldi's store-brand works perfectly for the mayo, saving you serious cash without sacrificing creaminess. For the herbs, grab a bunch of fresh dill and parsley—the bright green leaves are what'll keep this salad vibrant. I always buy extra celery because it stays crisp for days in the fridge, and the red onion adds that perfect bite. Medium red onions are ideal—they're sweet enough to balance the tangy dressing without overpowering.
No fresh dill? Dried dill at one-third the amount works in a pinch, but honestly, fresh is worth hunting down. Running low on mayo? Greek yogurt mixed with a splash of lemon juice gives you that same creamy texture with a little extra protein. The sugar might seem odd, but it's what makes this dressing sing—trust me on the 1 tablespoon. For the eggs, medium-sized are perfect—they chop up nicely and add just the right amount of richness. If you're prepping ahead, boil the eggs and store them peeled in the fridge for up to 3 days.
This salad tastes even better the next day once everything melds together. Store it in an airtight container with a damp paper towel over the top to keep the potatoes crispy. Keeps for 3-4 days in the fridge, though I've never had leftovers that long. For potlucks, I always double the batch—it disappears faster than you can say "second helping." The dressing can be made a day ahead, so you're just tossing and chilling when it's time to serve.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by this—just boil those Yukon Golds whole, then slice them while they’re still warm. The knife glides right through, and no one’s left with calloused hands. (Honestly, I’ve tried pre-sliced potatoes, but this method keeps them from turning to mush.)
- Herb-Packed Punch: That bright burst of fresh dill and parsley cuts through the richness of the mayo and mustard like a cool breeze. I’ll be real: my first batch was too mild, so now I double the herbs—trust me, it’s worth it.
- Picnic Party Starter: This salad travels like a champ—no soggy corners, no sad sides. I pack it in a mason jar for potlucks, and it’s always the first bowl emptied. (Yes, even on a Tuesday night when I’m just craving something that won’t make a mess.)
- Budget-Friendly Leftovers: A big batch costs me pennies but lasts for days. The flavors actually improve after a night in the fridge—creamy, tangy, and still bright. My kids ask for it at lunch, and I secretly love that I’m saving money and time.
Step-by-step instructions for creamy herb potato salad
This classic potato salad comes together with perfect texture and bright flavors—crispy edges on the potatoes and a tangy, herby dressing that ties everything together.
🍳 Step 1: Boil the Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes (pre-cut into 1-inch cubes) in a large pot and cover with cold water by about 2 inches. Add 1 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender—they should slide in easily but still have a slight bite.
Drain the potatoes immediately in a colander and rinse under cold water for 30 seconds to stop the cooking process. This shock method keeps them from turning mushy. Spread them on a baking sheet to cool slightly while you prep the other ingredients. The residual heat will help them absorb the dressing better later.
👨🍳 Step 2: Mix the Dressing for Tangy Creaminess
In a large bowl, combine the 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, 0.25 cup chopped Fresh Dill, and 0.25 cup chopped Fresh Parsley. Whisk vigorously for 1 minute until the sugar and vinegar dissolve completely and the mixture is smooth and well blended.
Here's the thing—I like to taste the dressing before adding the potatoes. It should be slightly tangy with a herby brightness. If it needs more acidity, add ½ tsp more vinegar; if it needs more sweetness, add ½ tsp more sugar. Balance is key for that perfect bite.
🥘 Step 3: Combine Potatoes and Dressing Gently
Add the cooled potatoes to the dressing bowl and fold them in using a rubber spatula. Be gentle at first—you don’t want to break the potatoes. Once they’re mostly coated, mix more thoroughly to ensure every cube gets that creamy herby goodness. Let the salad sit for 10 minutes at room temperature to allow the flavors to meld.
This resting time is crucial. It lets the potatoes absorb the dressing fully and develop that creamy texture we’re after. If you’re impatient, give it 5 minutes—just don’t skip it entirely. The longer it sits, the better the flavor distribution.
🍳 Step 4: Add the Crunchy Toppings
In a separate small bowl, combine the 2 whole Celery Stalks (finely diced), 0.5 cup Red Onion (finely diced), and 4 whole Hard-Boiled Eggs (chopped). Fold these into the potato salad just before serving to keep them crisp and bright. The celery adds a satisfying crunch, while the red onion and eggs bring a fresh, tangy contrast to the creamy base.
Real talk: don’t chop the celery too fine—you want those crunchy strands to shine. And if you’re worried about the eggs getting soggy, add them last minute. This salad tastes even better the next day, but the celery will lose its crunch faster, so serve it within 4 hours of making it if you want that perfect texture.
⏰ Step 5: Chill and Serve for Maximum Flavor
Cover the potato salad and refrigerate for at least 1 hour (or up to 24 hours) before serving. Chilling allows the flavors to fully develop and the potatoes to soak up even more dressing. When ready to serve, give it a final stir and taste—adjust seasoning if needed with a pinch of salt or a splash of vinegar for extra tang.
Serve this creamy herb potato salad at room temperature or slightly chilled. The contrast of warm potatoes with the cool dressing is pure magic, especially on a hot day. Pair it with a crisp green salad or some grilled chicken for a complete meal that’s always a crowd-pleaser.
Pro Tips For Making Aldi Potato Salad
- COOL THE POTATOES RIGHT: Boil your Yukon Golds until fork-tender, then drain and spread them on a rimmed baking sheet for 10 minutes. I learned this the hard way—skipping this step turns your creamy dressing into a gluey mess. (Yes, even if you're impatient like me.)
- SALT THE COOLING WATER: Add 1 tablespoon of salt to the boiling water with your potatoes. The skins stay intact longer, and the flavor gets an instant boost without overpowering the mustard-dill dressing. My grandmother swore by this, and she was right: the texture stays buttery, not mushy.
- DRESS IT IN STAGES: Mix half the mayo and mustard first, then fold in the cooled potatoes. Wait 5 minutes before adding the fresh herbs—this lets the flavors meld without wilting the dill or parsley. I was skeptical until I tried it; the herbs stay bright and the dressing doesn’t turn into a sad, watery puddle.
- USE A LITTLE LESS MAYO: Aldi’s mayo is thick and rich—start with ¾ cup instead of the full amount called for. Thin with a splash of buttermilk or lemon juice if needed, but resist the urge to drown it. This keeps the salad light enough to eat without a fork, which is the real test of a good potato salad.
Storing and reheating this aldi potato salad
Fridge Storage Secrets
Store your potato salad in an airtight container with a damp paper towel draped over the top to preserve crispness. The potatoes stay firm for up to 3-4 days when refrigerated at 40°F or below.
I swear by this trick—no soggy texture in sight! The herbs stay vibrant too, which is a game-changer for leftovers. 💛
Freezer-Friendly Hack
While potato salad isn't ideal for freezing (the texture changes), you can freeze the dressing separately in an ice cube tray. Once solid, transfer to a freezer bag and thaw overnight in the fridge.
Mix with fresh-cooked potatoes when ready to serve. This saves time for future batches—just add the dressing last minute.
Reheating Like a Pro
For best results, reheat potato salad gently on the stovetop over low heat for 5-7 minutes, stirring occasionally. Add 1-2 tablespoons of water if it looks dry. Microwaving works too—heat in 30-second bursts, stirring between each, until warmed through. Never overheat, or the potatoes will turn gummy. 🔥
Crunch Preservation
Celery and red onion lose their crunch when reheated, so add them fresh just before serving. Keep the chopped eggs separate until the last minute too—they stay creamy longer this way.
For potlucks, I pack the dressing and potatoes separately, then mix at the event. This keeps everything crisp and bright.
Make-Ahead Magic
Prep the dressing a day ahead and store it in the fridge. Cook the potatoes fresh when ready to serve, then mix with the chilled dressing. This two-step method ensures perfect texture every time.
I also like to boil the eggs 3 days ahead and store them peeled in the fridge—they stay fresher longer this way. 💡
Potluck Perfection
For events, divide the salad into individual airtight containers and keep them separate from the crunchy toppings. Store in a cooler with ice packs until serving time. This keeps everything fresh for hours, and you can assemble right at the table. Trust me, your guests will notice the difference! ✨
Nutrition facts
Frequently asked questions
Can I substitute Greek yogurt for mayo in this Aldi potato salad?
Greek yogurt makes an excellent lighter alternative—just mix it with 1 tablespoon lemon juice to mimic mayo's tang. Use a 1:1 ratio (1 cup yogurt for 1 cup mayo) and add ½ teaspoon mustard to help emulsify. The texture will be slightly thicker but just as creamy.
Why do my potatoes turn mushy when making potato salad?
Overcooking is the #1 culprit! Always boil potatoes in cold water and cook until fork-tender (not soft). Rinse them immediately with cold water after draining to stop cooking, then spread on a baking sheet to cool. Never skip this step—it preserves that perfect bite.
What's the best way to keep this potato salad crispy for potlucks?
Pack the potatoes and dressing separately in airtight containers, then mix just before serving. Store in a cooler with ice packs until ready to eat. Add crunchy toppings (celery, eggs, onion) last minute—they'll stay freshest this way. Pro tip: Use a damp paper towel over the top to absorb moisture.
Can I make this potato salad without eggs?
Yes! Swap the eggs for ¼ cup chopped pickles (for tang) or ½ cup diced ham (for protein). If you want to keep it vegetarian, try ¼ cup crumbled feta cheese or ¼ cup chopped bell pepper. The dressing and herbs will still shine without eggs.
How do I make this potato salad spicier?
Add ½ teaspoon cayenne pepper or 1 tablespoon hot sauce to the dressing. For smoky depth, stir in ½ teaspoon smoked paprika. If you love heat, try ¼ cup diced jalapeños (seeds removed) mixed in right before serving. Start small—you can always add more!