Salads
Add this potato salad recipe to your collection and transform a classic side into something vibrant, tangy, and completely mayo-free—perfect for those who love bold flavors without the cling.
After years of perfecting my grandmother’s handwritten notes, I’ve developed a method that delivers crisp celery crunch and a mustard base that stays fresh for days. The secret? A vinegar-infused dressing that coats the potatoes without weighing them down, creating bites that are light yet packed with flavor.
What sets this recipe apart is the balance of textures and acidity. The potatoes stay firm and tender, not mushy, while the celery and red onion add sharp, refreshing crunch.
A touch of Dijon mustard and apple cider vinegar keeps the dressing bright, and a sprinkle of fresh dill at the end adds a herbaceous finish that makes every forkful feel special. No one will miss the mayo—and no one will guess it’s missing.
This version works equally well for summer picnics, holiday sides, or a simple weeknight meal. The dressing can be made ahead, and the salad tastes even better the next day as the flavors meld.
Whether you’re serving it alongside grilled chicken or as a standalone dish, this potato salad brings freshness and boldness to the table without compromising on comfort.
Ready in just 30 minutes, this recipe requires minimal effort but delivers restaurant-quality results. The key is boiling the potatoes until they’re tender but not falling apart, then letting them cool before tossing with the dressing.
That’s when the magic happens—crisp vegetables meet perfectly seasoned potatoes in a way that’s both nostalgic and exciting. Let’s get started!
Ingredients for add potato salad
Bold flavors start with these 12 ingredients—crisp, tangy, and completely mayo-free.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 1 ½ lb | Cut into 1-inch cubes, peeled |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, ends trimmed |
| Red Onion 🧅 | ½ whole | Thinly sliced, white part only |
| Dijon Mustard 🌶️ | ⅓ cup | High-quality, smooth texture |
| Apple Cider Vinegar 🍎 | ¼ cup | Raw, unfiltered preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light, fruity variety |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Granulated Sugar 🍚 | 1 tbsp | Light brown sugar works too |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Sliced, optional garnish |
| Paprika 🌶️ | ½ tsp | Smoked for extra flavor |
The potatoes are the foundation, so pick Yukon Gold—they stay creamy without turning mushy. Trader Joe's and Whole Foods carry them pre-washed, which saves time. Celery and red onion should be fresh and crisp—no rubbery stalks here. I grab mine from the produce section, but the pre-sliced bags at Costco work in a pinch. For the mustard, Maille is my go-to, but any good-quality Dijon will do. The vinegar? Raw, unfiltered apple cider vinegar has the best flavor—look for it in the health food aisle or near the balsamic at Kroger.
No Dijon mustard? Whole-grain mustard thinned with a splash of vinegar works in a bind. Fresh dill wilt fast, so grab extra—half goes in the salad, half gets tossed on top. The eggs are optional but add that classic potato salad touch. Want more crunch? Add 1/4 cup diced pickles (the sweet kind). The sugar balances the acidity, but if you're watching carbs, cut it to 1 teaspoon. For extra depth, swap half the olive oil for avocado oil—it's more neutral and won't overpower the other flavors.
This salad tastes even better the next day, so make it ahead. Store the dressing separately in the fridge for up to 5 days, and toss with chilled potatoes when ready to serve. The potatoes keep their shape best if you boil them just until tender—about 12-15 minutes for 1-inch cubes. For extra crispness, let them cool completely before mixing with the dressing. Leftovers? Portion into containers with the dressing on top to keep everything fresh for 3-4 days.
Why You'll Love This Recipe
- Foolproof Boil: No peeling, no fuss—just toss chopped Yukon Golds into boiling water, and 15 minutes later, you’ve got tender, fluffy potatoes. (I swear, I’ve burned pasta but never this.)
- Tangy Crunch Magic: That sharp Dijon and apple cider vinegar cut through the richness, while celery and red onion add a fresh bite. Honestly, it’s the kind of balance that makes you go back for seconds without trying.
- Picnic to Potluck: Cool enough for summer gatherings but hearty enough for a weeknight dinner. Between us, this is the side dish I bring everywhere—BBQs, office parties, even my own lazy Sundays.
- Leftovers That Don’t Suck: Actually tastes better the next day. The flavors meld, the potatoes soak up the dressing, and it’s still a star at lunch. (Yes, even on a Tuesday.)
Step-by-step instructions for bold mustard potato salad
Here's how to make a creamy, tangy potato salad that stays fresh and flavorful without turning clingy.
Boil and Cool the Potatoes
Place the 1.5 lb Yukon Gold potatoes in a large pot and cover with cold water. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until fork-tender but still holding their shape. Drain immediately and transfer to a large mixing bowl.
Let the potatoes cool completely before handling—this prevents them from turning mushy when mixed with the dressing. While they cool, peel them if you prefer smooth texture, or leave the skin on for extra heartiness. I like to leave the skins on for a rustic touch, but either way works.
Mix the Tangy Dressing
In a separate bowl, whisk together the 0.33 cup Dijon mustard, 0.25 cup apple cider vinegar, 0.5 cup extra-virgin olive oil, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 0.5 tsp paprika. The sugar balances the acidity while the paprika adds a subtle smoky depth. Stir until completely smooth—no lumps allowed.
Taste the dressing before adding it to the potatoes. It should be bold and tangy, but not overpowering. If it needs more depth, add another ½ teaspoon of salt or a splash of vinegar. This is your flavor base, so get it right before mixing with the potatoes.
Combine and Chill
Once the potatoes are cool, gently fold in the dressing using a wooden spoon or silicone spatula. Start with half the dressing to avoid over-moistening, then gradually add the rest while mixing thoroughly. The potatoes should be fully coated but not soggy—this is where the magic happens.
Next, stir in the 3 whole celery stalks (thinly sliced), 0.5 whole red onion (thinly sliced), and 0.25 cup fresh dill (chopped). The celery adds crunch, the onion brings sharpness, and the dill keeps it fresh. Fold everything together gently to avoid breaking the celery into tiny pieces.
Add Eggs and Final Adjustments
Slice the 4 whole hard-boiled eggs into quarters and gently fold them into the potato mixture. The eggs add richness and protein, but they also help keep the salad from getting too heavy. If you're serving this immediately, give it a final taste and adjust seasoning—maybe a little more vinegar for tang or salt for balance.
For best results, cover the bowl and refrigerate for at least 1 hour before serving. This lets the flavors meld and the potatoes absorb the dressing evenly. If you're short on time, chill for 30 minutes—just stir well before serving to redistribute the dressing.
Serve with Confidence
Before serving, give the salad one last stir to ensure everything is evenly coated. The texture should be creamy but not gluey, with bright pops of celery and onion. If it looks too thick, add a splash of apple cider vinegar or a drizzle of olive oil to loosen it up.
Garnish with extra chopped fresh dill and a sprinkle of smoked paprika for color and flavor. Serve chilled alongside grilled meats, sandwiches, or as a standalone dish. This salad keeps well in the fridge for 3-4 days, making it perfect for meal prep.
Pro Tips For Making Add Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should yield slightly—like a soft sigh when pierced—not crumble like overcooked mashed potatoes. Test at 15 minutes; if they’re not there yet, give them another 5. Undercooked potatoes taste like regret in salad form.
- Soak Celery in Ice Water: Dump chopped celery into a bowl of cold water for 10 minutes before draining. This stops the bitterness and keeps it crisp longer. (Yes, it’s weird, but your salad will taste fresher for hours.)
- Sweat Onions Low and Slow: Skip the raw onion shock—cook it in a dry pan over medium-low for 8-10 minutes until translucent and sweet. Raw onion overwhelms; cooked onion adds depth without drama.
- Mix Dressing Last, Then Rest: Toss everything together, then let it sit 20 minutes before serving. The flavors marry, the potatoes absorb the dressing, and you won’t end up with a sad, watery mess. (Patience here is non-negotiable.)
Pro cooking tips for great add potato salad
Potato Texture Mastery
Boiling potatoes just right is everything—Yukon Golds should be fork-tender but still hold their shape after 12-15 minutes in simmering water. I swear by cold-start boiling (never hot water) to prevent uneven cooking.
Drain immediately and shock them in ice water for 5 minutes to stop the cooking process. This keeps them firm and prevents that dreaded mushy texture. 🥔
Dressing Balance Secrets
The magic happens in the dressing ratio: 1 part Dijon mustard to 1 part vinegar creates that perfect tang without overpowering. I always taste the dressing before adding it to the potatoes—if it’s too sharp, a pinch of granulated sugar (or even honey) balances it beautifully.
For extra richness, swap ¼ cup of the olive oil for Greek yogurt (plain, unsweetened) to cut calories while keeping creaminess. 🌶️
Crunch Preservation
Celery and red onion are your crunch allies, but they bruise fast. Slice them last and fold them in just before serving to keep that satisfying bite. For even more texture, add ¼ cup diced pickles (sweet or dill) or ¼ cup toasted pecans for a Southern twist.
Pro tip: Use a mandoline for even slices—no more uneven chunks! 🧅
Egg Integration Tricks
Hard-boiled eggs add protein and richness, but they can make the salad too heavy. Slice them into quarters and fold them in last so they absorb the dressing instead of releasing moisture.
For a fancy touch, sprinkle the yolks with a pinch of smoked paprika before mixing. If you’re vegan, swap eggs for avocado cubes or white beans (rinsed well). 🥚
Make-Ahead Like a Pro
This salad tastes better the next day because the flavors meld. Store the dressing separately in the fridge for up to 5 days—toss it with cooled potatoes right before serving. For picnic prep, pack the potatoes and dressing in separate airtight containers and mix just before eating.
If using disposable containers, line them with parchment paper to prevent sogginess. ❄️
Grandmother’s Shortcut
My grandmother always said, “Don’t overwork the salad—let it sit.” After mixing everything, cover and refrigerate for 30 minutes before serving. This lets the flavors settle and the potatoes soak up the dressing evenly. No one will guess it’s mayo-free—just pure, bright, tangy goodness. Trust the process! 💫
Nutrition facts
Frequently asked questions about this bold potato salad
Why does this recipe use Dijon mustard instead of mayo?
Dijon mustard creates a lighter, tangier dressing that coats potatoes without weighing them down. Unlike mayo, it won't turn the salad greasy or clingy—just bright and flavorful. The acidity from apple cider vinegar also helps preserve freshness longer. Plus, it's lower in fat while keeping that satisfying creaminess!
Can I make this potato salad ahead of time?
Store the dressing separately in the fridge for up to 5 days, then toss with cooled potatoes when ready to serve. The flavors actually meld better overnight. For picnics, pack potatoes and dressing in separate containers and mix just before eating to keep everything crisp.
What's the best way to keep the celery from getting soggy?
Slice the celery and red onion just before serving to preserve their crunch. If prepping ahead, store them separately in a sealed container with a paper towel to absorb moisture. For extra texture, add them to the salad bowl last—this keeps that satisfying bite intact.
How do I adjust this for dietary restrictions?
For vegan versions, swap eggs for avocado cubes or white beans (rinsed well). To make it dairy-free, ensure your mustard is vegan-certified. For gluten-free, check your mustard label—most Dijon contains wheat. The base recipe is naturally low-fat and can be made nut-free by omitting pecans.
Why do my potatoes turn out mushy?
Overcooking is the usual culprit—potatoes should be fork-tender but still firm after 12-15 minutes in simmering water. Always start with cold water and drain immediately. For extra firmness, shock them in ice water for 5 minutes after draining. Never skip the cooling step before mixing with dressing!