Salads
A 3 lb potato salad with bold mustard and celery crunch—no mayo in sight—transforms this classic side into a vibrant, tangy dish that stands up as a main or pairs perfectly with grilled favorites.
The secret lies in a creamy yet light dressing of Greek yogurt and Dijon, balanced with sharp mustard and fresh herbs, ensuring every bite delivers crisp texture and bright flavor without heaviness. This recipe delivers restaurant-quality results with minimal effort, perfect for potlucks or summer gatherings where bold flavors shine.
What sets this potato salad apart is the crunch factor: celery and red onion add sharp, refreshing bites against the tender potatoes, while a touch of apple cider vinegar brightens the dressing to cut through richness.
The potatoes cook just until tender-crisp, holding their shape for that satisfying texture in every forkful. No mayo means it stays fresh for days, making it ideal for meal prep or last-minute gatherings.
By the time you serve this salad, you’ll have a dish that’s bold, balanced, and impossibly versatile—equally at home alongside burgers or as a standalone meal with crusty bread. The tangy mustard dressing elevates humble potatoes into something special, while the celery and herbs keep it fresh and inviting.
Ready to make a potato salad that steals the show? Let’s get started.
For those who love customization, optional additions like hard-boiled eggs, crispy bacon, or fresh dill can take it even further. The recipe scales effortlessly, so double it for crowds or halve it for a small gathering. Here’s how to make it—simple, foolproof, and guaranteed to impress.
Ingredients for 3 lb potato salad
Bold mustard, creamy yogurt, and crisp celery crunch—this potato salad packs flavor without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes |
| Plain Greek Yogurt 🥛 | 1 ½ cups | Full-fat for creaminess |
| Dijon Mustard 🍯 | ½ cup | High-quality brand preferred |
| Apple Cider Vinegar 🍎 | ¼ cup | Unfiltered for depth |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light fruity variety |
| Celery Stems 🧅 | 2 cups | Finely chopped, no leaves |
| Red Onion 🧅 | 1 whole | Thinly sliced, white part only |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | 0.15 cup | Chopped, for garnish |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Hard-Boiled Eggs 🥚 | 6 whole | Optional, chopped |
The potatoes are the foundation. Yukon Golds stay creamy when cooked but hold their shape—Russets work too, but they'll turn gluey. Buy them a day ahead and store in the fridge to prevent sprouting. For the dressing, Fage full-fat Greek yogurt gives the best creaminess (the non-fat version can feel too tangy). If you're prepping ahead, cook the potatoes the night before—they'll absorb the dressing better. The celery should be crisp, so grab it fresh from the produce section—not the pre-cut bag in the salad aisle.
No Dijon mustard? Whole-grain mustard at half the amount works in a pinch, but the flavor won't be as complex. Apple cider vinegar is non-negotiable for that bright tang—white vinegar in a bind? Use it, but add an extra pinch of sugar to balance. The red onion adds sharpness, but if you hate raw onion, cook it down with the potatoes to mellow the bite. Fresh herbs are ideal, but dried dill at one-third the amount gets you close. For extra crunch, add 1 cup chopped radishes or 1/2 cup toasted walnuts right before serving.
This salad tastes even better the next day—4-5 days in the fridge, sealed tight. The potatoes absorb the dressing beautifully, so don't skip the overnight rest. For meal prep, store components separately: potatoes, dressing, and add-ins. Mix just before serving to keep everything crisp. Freezes for 3 months if you portion it into containers. Pro tip: Line your container with parchment so the potatoes don't stick—trust me, it's worth it.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by this method—just roast the Yukon Golds whole, then slice. No peeling, no boiling mess, and those edges get crispy while staying fluffy inside. (Yes, even if you burn the garlic sometimes.)
- Creamy Without Mayo: The Greek yogurt keeps it light but rich—no greasy aftertaste, just that perfect tang from the apple cider vinegar cutting through. Honestly, I’ve tried every mayo-based salad and this one wins every time.
- Picnic to Potluck: This holds up anywhere—pack it in a cooler for a beach day or bring it to a BBQ where it’ll disappear faster than the burgers. Between us, it’s the one dish people always ask for seconds on.
- Leftovers? Better Than Fresh: Roasted potatoes taste even better the next day, and the dressing clings like glue. I make a double batch on Sundays, and by Wednesday, it’s gone—no sad, soggy leftovers here. Budget win.
Step-by-step instructions for creamy mustard potato salad
Here's how to make this tangy, crunchy potato salad that skips mayo for a lighter, brighter bite.
Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Kosher Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily.
Drain the potatoes immediately and let them steam-dry in the colander for 2 minutes. This step prevents a watery salad later. While they're still hot, gently press each potato with a fork to break them into 1-inch chunks—no need to mash. Let them cool slightly before proceeding.
Whisk the Yogurt Dressing
In a large mixing bowl, combine the 1.5 cups Plain Greek Yogurt, 0.5 cup Dijon Mustard, 0.25 cup Apple Cider Vinegar, and 0.5 cup Extra-Virgin Olive Oil. Whisk vigorously for 1-2 minutes until completely smooth and creamy.
Season with the remaining 0.5 tsp Kosher Salt and 0.5 tsp Ground Black Pepper. Taste and adjust—you want a balance of tangy mustard and bright vinegar. The dressing should coat the back of a spoon and hold its shape when drizzled.
Mix in Vegetables and Potatoes
Add the 2 cups Celery Stems and 1 whole Red Onion (thinly sliced) to the dressing and toss gently with a wooden spoon. Let them sit for 5 minutes to soften slightly and absorb some of the flavors.
Add the warm potatoes and mix thoroughly. Fold in the 0.25 cup Fresh Dill and 0.15 cup Fresh Parsley, reserving a little parsley for garnish. The salad should look vibrant and glossy—if it seems dry, add 1-2 tablespoons water to loosen it.
Add Eggs (If Using) and Chill
If using, chop the 6 whole Hard-Boiled Eggs into ¼-inch pieces and fold them into the salad last. This keeps them from overcooking in the warm mixture. Gently stir to distribute evenly.
Transfer the salad to a serving bowl, cover, and refrigerate for at least 2 hours (or overnight). Chilling lets the flavors meld and the texture firm up. Before serving, give it a final toss and garnish with the reserved parsley.
Pro Tips For Making 3 Lb Potato Salad
- Boil Potatoes Until Fork-Tender: I learned this the hard way—Yukon Golds need a solid 12-15 minutes in boiling water after they float, not just until they’re "soft." You want them to collapse under gentle pressure, not just dent. Undercooked potatoes turn mushy later when mixed with yogurt, and nobody wants that.
- Cool Potatoes Before Mixing: Skip the urge to toss them straight from the pot. Spread those hot potatoes on a baking sheet and let them cool completely—about 15 minutes—before mixing with the yogurt dressing. Warm potatoes release starch like crazy, and your salad will turn gluey faster than you can say "picnic disaster."
- Use Full-Fat Yogurt: I was skeptical until I tried it: full-fat Greek yogurt (2% or whole) gives this salad a creamier texture and richer flavor than non-fat. The fat also helps balance the acidity of the apple cider vinegar, so you won’t need to double the mustard to cut through it.
- Add Vinegar Last: Wait until everything else is mixed before stirring in the apple cider vinegar. This keeps the yogurt from curdling—especially if your kitchen’s warm. Start with 1 tablespoon, taste, then add more if needed. No one wants lumpy potato salad, and this is the easiest way to avoid it.
Best sauces and condiments for this dish
Mustard Dressing Mastery
The star of this potato salad is the Dijon mustard base, which brings that signature tang without mayo. I always use Maille Dijon—its smooth texture and sharp flavor elevate everything.
For extra depth, whisk in 1 tablespoon of whole-grain mustard alongside the Dijon. This combo adds complexity while keeping the dressing light. 💛
Celery and Onion Crunch
Freshly chopped celery and red onion are non-negotiable for that signature crunch. I like to julienne the celery (cut into matchsticks) for extra texture, while thinly slicing the onion's white part only—it's sharper and less bitter.
Let them sit in the dressing for 5 minutes before mixing with potatoes so they soften slightly but stay crisp. 🌶️
Herb Infusions
Fresh dill and parsley aren't just garnishes—they're flavor boosters. I chop dill finely so it distributes evenly, while parsley stays slightly chunkier for visual appeal. For a garlicky twist, add 1 minced garlic clove to the dressing.
If you're feeling bold, try 1 teaspoon of fresh tarragon—it pairs surprisingly well with mustard. ✨
Acid Balance
The apple cider vinegar is key for brightness, but don't skip the pinch of sugar (½ tsp) if using white vinegar. For a sweet-tangy balance, I sometimes add 1 tablespoon of honey to the dressing.
If you prefer a spicy kick, stir in ½ teaspoon of hot sauce or red pepper flakes right before serving. 🔥
Optional Add-Ins
Hard-boiled eggs add protein, but crispy bacon or smoked paprika takes it to the next level. For a vegetarian version, swap eggs for chopped radishes or toasted walnuts.
If you love texture, fold in ½ cup of crispy fried shallots—they add a gourmet crunch that disappears in seconds. 🥓
Storage Hacks
This salad tastes even better the next day, but store it properly: airtight container with parchment paper between layers prevents sogginess. For extra crunch, keep celery and onion separate until serving. If reheating, warm gently in a skillet with 1 tablespoon of butter—it revives the texture perfectly. ❄️
Nutrition facts
Frequently asked questions
Can I substitute Greek yogurt for mayo in this recipe?
Yes, but the texture will differ. Greek yogurt creates a lighter, tangier salad that holds up better for meal prep. For a mayo-like consistency, use 1 cup full-fat mayo instead of yogurt and reduce the vinegar to 0.125 cup to balance the richness. The mustard will still shine through!
How do I keep the potatoes from turning mushy?
Cook them just until fork-tender (15-18 minutes) and drain immediately. Let them steam-dry in the colander for 2 minutes before pressing into chunks. Also, avoid overmixing after adding the dressing—gentle folds preserve texture. For extra insurance, use Yukon Golds (they hold shape better than Russets).
What's the best way to reheat leftover potato salad?
Gently warm in a skillet over low heat with 1 tablespoon butter for 3-5 minutes, stirring constantly. For microwave reheating, cover with a damp paper towel and heat in 30-second bursts. Never microwave uncovered—it makes the dressing separate. Add a splash of water or vinegar to restore moisture if needed.
Can I make this potato salad ahead of time?
This salad tastes even better after 4-5 hours of chilling. For meal prep, store components separately: potatoes, dressing, and add-ins. Mix just before serving to maintain crispness. The dressing can be made 2 days ahead and stored in the fridge. Freeze for 3 months if portioned in airtight containers.
What's the secret to extra crunch?
Freshly chopped celery and red onion are key—use julienned celery (matchsticks) for maximum texture. Add them to the dressing 5 minutes before mixing with potatoes so they soften slightly but stay crisp. For extra crunch, fold in ½ cup toasted walnuts or crispy fried shallots right before serving.