Salads
This Aldi potato salad recipe delivers the perfect balance of creamy, tangy, and crispy—just like my grandmother used to make, but with a modern twist. The secret lies in the bold mayo-mustard dressing and perfectly cooked potatoes that stay tender yet firm.
I’ve tested countless variations, and this one consistently wins at picnics and family gatherings.
The key to success is boiling the potatoes until they’re just tender, then cooling them completely before mixing with the dressing. This ensures they absorb the flavors without turning mushy.
Crispy celery and a touch of red onion add texture, while a sprinkle of fresh dill keeps it bright and fresh-tasting. The recipe is foolproof, with no fancy techniques—just simple steps that yield restaurant-quality results.
What you’ll end up with is a potato salad that’s creamy yet not heavy, tangy from the mustard, and packed with satisfying crunch. The crispy celery holds its shape even after chilling, and the dressing coats every potato perfectly.
It’s the kind of dish that disappears quickly, leaving everyone asking for seconds.
This recipe works equally well for summer potlucks or weeknight dinners. The ingredients are straightforward, and the method is simple enough for beginners but impressive enough for guests. Let’s get started—your next picnic just got a whole lot easier.
Ingredients for aldi potato salad
Six ingredients make this Aldi potato salad stand out—creamy mayo, tangy mustard, crispy celery, and fresh dill.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1.5-inch chunks, peeled |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, like Hellmann's |
| Dijon Mustard 🍯 | ¼ cup | For tangy depth |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crispy when fried |
| Red Onion 🧅 | ½ whole | Thinly sliced, soak in cold water |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Apple Cider Vinegar 🍎 | 1 tbsp | For brightness |
| Granulated Sugar 🍚 | 1 tsp | Balances tanginess |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Vegetable Oil 🫒 | ½ cup | For crisping celery |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional garnish |
The potatoes are non-negotiable—Yukon Golds hold their shape best after boiling. Grab them at Aldi where they’re often on sale, or any grocery store’s produce section. Look for firm, unblemished tubers. The celery? Buy extra—you’ll want some for garnish too. Thinly slice it, then fry in vegetable oil until golden and crispy. That’s the secret texture. Fresh dill is a must, but if you’re in a pinch, dried works at one-third the amount. Just don’t skip it—it keeps the salad bright and summery.
No Dijon mustard? Yellow mustard in a pinch, but you’ll lose some depth. The mayo can be any good brand—Hellmann’s or Best Foods are reliable. For extra tang, add a splash of apple cider vinegar (or lemon juice). The sugar balances the mustard’s bite, so don’t skip it. Hard-boiled eggs? Optional, but they add protein and make it feel extra special. If you’re serving a crowd, double the dressing—it’s always better to have leftovers.
This salad tastes even better the next day—make it ahead if you’re hosting. Store the potatoes and dressing separately in the fridge for up to 4 days. The celery stays crispy for 3 days if wrapped tightly in a paper towel. For picnics, pack the dressing and potatoes separately, then toss right before serving. The crispy celery? Eat it first—it’s the star of the show.
Why You'll Love This Recipe
- Here’s what sold me: the Dijon. It’s not just mayo and potatoes—it’s that little tangy kick that makes every bite feel special. The red onion adds a sharp bite, and the celery keeps it fresh. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl.
- No Fuss, Big Payoff: I swear by this recipe because it’s the kind of potato salad that doesn’t require a degree in food science. Boil the Yukon Golds, chop the celery and onion (seriously, five minutes max), and mix in the mayo and Dijon. That’s it. No peeling, no dicing, no stress—just creamy, satisfying bites.
- Dijon Magic: Here’s what sold me: the Dijon. It’s not just mayo and potatoes—it’s that little tangy kick that makes every bite feel special. The red onion adds a sharp bite, and the celery keeps it fresh. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl.
- Picnic to Potluck: This recipe works everywhere. Pack it in a cooler for a beach day, bring it to a BBQ, or just eat it straight from the fridge on a lazy afternoon. It’s the kind of dish that’s always welcome, whether you’re feeding a crowd or just treating yourself.
Step-by-step instructions for Aldi potato salad
Here's the method for a creamy, tangy potato salad with a crispy celery twist that stays fresh all day.
Cook and Cool the Potatoes
Place the 3 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 12-15 minutes until the potatoes are fork-tender.
Drain the potatoes immediately and let them cool for 5 minutes before transferring to a large mixing bowl. I like to shock them in an ice bath for 2 minutes to stop the cooking process—this prevents a gummy texture. While still warm, gently press the potatoes with a potato masher until they're slightly crushed but still have some texture. This creates a light, fluffy base instead of a heavy mash.
Crisp the Celery and Prepare the Dressing
Heat 0.5 cup Vegetable Oil in a large skillet over medium heat. Add the 3 whole Celery Stalks, sliced thinly, and cook for 4-5 minutes until golden brown and crispy. Remove with a slotted spoon and drain on paper towels. This crispy celery adds a satisfying crunch that contrasts perfectly with the creamy potatoes.
In a separate bowl, whisk together the 1.5 cups Mayonnaise, 0.25 cup Dijon Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Granulated Sugar, 0.5 tsp Black Pepper, and the remaining 0.5 tsp Salt. The sugar balances the tanginess of the mustard and vinegar, while the pepper adds depth. Taste and adjust seasoning if needed—this is your flavor foundation.
Combine and Chill the Salad
Add the prepared dressing to the warm potatoes and mix gently but thoroughly with a wooden spoon. Fold in the 0.5 whole Red Onion, sliced thinly and drained from its soaking water, and the 0.25 cup Fresh Dill, chopped finely. The onion adds a sharp bite, while the dill brings freshness. Gently stir in the crispy celery just before serving to maintain its texture.
Transfer the potato salad to an airtight container and refrigerate for at least 2 hours (or up to 24 hours). Chilling allows the flavors to meld and the potatoes to absorb the dressing fully. This is where the magic happens—the salad becomes richer and more cohesive with time. Real talk: if you serve it too soon, the flavors won't be fully developed.
Garnish and Serve
Before serving, chop the 4 whole Hard-Boiled Eggs into small pieces and gently fold them into the salad. The eggs add protein and a creamy contrast to the crispy celery and creamy potatoes. Taste again and adjust seasoning if needed—sometimes the eggs need a little extra salt to balance their flavor.
Serve the potato salad chilled, garnished with additional chopped dill and a sprinkle of black pepper. The contrast of crispy celery, creamy potatoes, and tangy dressing makes this salad stand out. For extra flair, serve with a side of crusty bread or grilled chicken. The key to success? Don't skip the chilling time—it makes all the difference in texture and flavor.
Pro Tips For Making Aldi Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly when pierced—no mushy centers, no rock-hard edges. I used to pull them when they looked done, only to have them turn to glue in the salad. Taste-test one: if it flakes easily but holds shape, you’re golden.
- Chop Celery and Onion Small: Tiny dice (1/8-inch or less) means every bite has texture and flavor, not just a few lucky spots. I learned this the hard way—big chunks make the salad look sad and taste uneven. A sharp knife and a steady rocking motion save your fingers.
- Mix Dressing Last, Then Rest: Tossing mayo, mustard, and vinegar too soon makes the potatoes sweat and turn gummy. Wait until they’re cool, then fold in the dressing gently. Cover and let it sit 30 minutes—this is when flavors marry, not when you first mix it.
- Upgrade with a Splash of Acid: Skip the plain vinegar and use 1 tablespoon of lemon juice or apple cider vinegar instead. It brightens the mayo and cuts through the richness—my grandmother swore by this, and she was right. (Yes, even if you’re impatient like me.)
Dietary considerations for this aldi potato salad
Gluten-Free Adaptation
This potato salad is naturally gluten-free, but always double-check your mayo and mustard labels—some brands contain hidden gluten. I use Hellmann’s Gluten-Free Mayo and Annie’s Gluten-Free Dijon Mustard to ensure safety.
The crispy celery and fresh dill are also gluten-free, so no substitutions are needed. Just be mindful of cross-contamination if you're using shared kitchen tools. 🌾
Dairy-Free Option
For a dairy-free version, replace the mayo with vegan mayo like Hellmann’s Vegan or Just Mayo. The texture stays creamy, and the tangy mustard and vinegar balance perfectly.
The crispy celery and fresh dill add brightness without dairy. Just confirm your vegan mayo doesn’t contain milk derivatives. This swap works seamlessly—no one will miss the traditional mayo!
Lower-Carb Version
To reduce carbs, swap the Yukon Gold potatoes for cauliflower florets—roast them at 400°F for 20 minutes until tender. Use the same dressing ratio and crispy celery, but reduce the mayo slightly to balance the cauliflower’s mild flavor.
The result is a lighter, still-satisfying salad with half the carbs of traditional potato salad. Garnish with extra dill to keep it fresh-tasting.
Vegan-Friendly Swaps
For a fully vegan potato salad, skip the hard-boiled eggs and use chopped avocado or tofu cubes for creaminess. I marinate extra-firm tofu in 1 tbsp soy sauce + 1 tsp maple syrup for 15 minutes before chopping.
The crispy celery and tangy dressing shine even without dairy or eggs. This version is just as flavorful—promise!
Allergy-Friendly Tips
If you have egg allergies, omit them entirely or use vegan egg substitutes like tofu scramble or chickpea flour "eggs." For mustard allergies, replace Dijon with white vinegar + a pinch of sugar for tanginess.
Always taste as you go—adjusting seasonings is key when swapping ingredients. The crispy celery and fresh dill keep the salad bright and safe for most dietary needs. 💛
Nutrition facts
Frequently asked questions about Aldi potato salad
Why does your recipe use Dijon mustard instead of regular yellow mustard?
Dijon mustard adds a deeper, more complex flavor that brightens the creamy mayo and balances the potatoes' earthiness. Regular yellow mustard works in a pinch, but you'll lose that subtle tang and sophistication. Think of it like the difference between plain yogurt and Greek yogurt—Dijon just takes this salad to the next level!
Can I make this potato salad ahead of time?
This salad actually tastes better after chilling for 2-24 hours—the flavors meld beautifully. Store the cooked potatoes and dressing separately in the fridge, then combine just before serving. The crispy celery stays best if added fresh right before eating, but you can make it ahead too and reheat lightly in the oven.
What's the secret to keeping the potatoes from getting mushy?
Three things: 1) Don't overcook—potatoes should be fork-tender but still firm. 2) Shock them in ice water immediately after draining to stop cooking. 3) Use Yukon Golds—their waxy texture holds up better than russets. And always let them cool completely before mixing with dressing!
How do I make this recipe without mayo?
Swap the mayo for a mix of Greek yogurt + 1 tbsp lemon juice for creaminess, or use avocado mash for a vegan option. You'll need about 1 cup of substitute for the 1.5 cups mayo called for. The texture will be lighter but still delicious—just fold it in gently to avoid breaking the potatoes.
What's the best way to crisp the celery?
Slice celery paper-thin and fry in hot vegetable oil over medium heat for 4-5 minutes until golden brown. The key is patience—don't rush it or it'll burn. Drain on paper towels and add to the salad just before serving to maintain that perfect crunch. Pro tip: Use the leftover celery ribs for soup!