Salads
This 3 lb potato salad recipe delivers the perfect balance of bold mustard-vinegar crunch without relying on mayo—ideal for those who love classic flavors with a lighter touch.
The secret lies in a tangy dressing of Dijon mustard, apple cider vinegar, and fresh herbs that coats each potato, creating a texture that’s crisp yet creamy.
I developed this recipe after years of testing variations, and it’s become a staple at summer BBQs and holiday gatherings because it never disappoints.
What sets this potato salad apart is the technique: Yukon Gold potatoes are boiled until tender but firm, then tossed with a dressing that’s emulsified just enough to cling without making the salad soggy.
Celery, red onion, and fresh dill add layers of texture and freshness, while a touch of smoked paprika gives it depth. The result is a salad that’s bold in flavor, crunchy in texture, and effortlessly crowd-pleasing—no mayo required.
By the time you serve this, you’ll have a dish that’s perfectly seasoned, chilled to the right temperature, and ready to impress. It pairs beautifully with grilled meats, sandwiches, or even as a standalone side for picnics.
The best part? It keeps well for up to 3 days, so you can prep ahead and enjoy stress-free entertaining. Let’s get started on a potato salad that’s anything but basic.
For those who love customization, you can easily swap in vegan mayo for a lighter version or add a dash of hot sauce for a spicy kick. The recipe scales perfectly for larger crowds, and the flavors only deepen as it sits—making it the ultimate make-ahead dish.
Here’s everything you need to create a potato salad that stands out.
Ingredients for 3 lb potato salad
Bold flavors start with these 12 ingredients—no mayo needed for big taste.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes |
| Dijon Mustard 🧂 | ½ cup | High-quality for tang |
| Apple Cider Vinegar 🍎 | ½ cup | Brine-grade preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light fruity flavor |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crisp |
| Red Onion 🧅 | 1 medium | Thinly sliced, fresh |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Smoked Paprika 🌶️ | 1 tsp | For depth of flavor |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Granulated Sugar 🍚 | 1 tsp | Balances acidity |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional |
Yukon Gold potatoes are non-negotiable here—their buttery texture holds up perfectly. Buy the pre-washed bags at Trader Joe's or your local grocery store's organic section for convenience. For the dressing, Dijon mustard from Maille gives that signature tang, but any good brand works. Apple cider vinegar? Brine-grade from Whole Foods keeps the salad crisp longer. The celery and red onion should be fresh—no wilted stalks here. I always grab extra dill because it's the herb that makes this salad sing.
No Dijon? Yellow mustard thinned with vinegar works in a pinch, though it lacks depth. Swap smoked paprika for a pinch of cayenne if you want heat. Fresh dill? Dried dill at half the amount gets you close, but it's not the same. The sugar balances the tang—don't skip it. For a vegan version, toss in vegan mayo at the end (about 1/4 cup). The eggs? Only if you want them—this salad is delicious without. If you're prepping ahead, peel the potatoes first to save time.
This salad tastes even better after chilling for at least 2 hours. Store in an airtight container for 3-4 days in the fridge. The dressing separates a bit—just stir before serving. For picnics, pack the potatoes and dressing separately, then toss right before eating to keep everything crisp. The flavors meld beautifully overnight, so making this ahead is a game-changer for busy days.
Why You'll Love This Recipe
- No Boil Fuss: I’ll be real—boiling potatoes used to stress me out, but this recipe skips the mess. Toss the Yukon Golds in cold water, boil them whole, then shock in ice—no peeling, no sticking, just perfect cubes every time.
- Tangy Creamy Magic: That Dijon and apple cider vinegar combo? It’s the secret weapon. The mustard adds depth, the vinegar brightens, and the olive oil ties it all together—creamy but never heavy, with just enough bite to keep it interesting.
- Picnic to Potluck: Honestly, this salad works anywhere. Pack it for a beach day, bring it to a barbecue, or serve it at a family dinner—it’s the one dish everyone actually finishes. The celery adds crunch, so it’s never boring.
- Leftovers That Don’t Suffer: Between us, most potato salads turn sad after day two. Not this one. The vinegar and olive oil keep it fresh-tasting for days, and it reheats like a dream (just a quick stir in the microwave). Budget-friendly? Absolutely.
Step-by-step instructions for bold mustard-vinegar potato salad
This tangy, crunchy potato salad skips mayo entirely—just creamy texture, bright flavors, and perfect texture.
Boil the Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add the 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 a knife slides in easily.
Drain immediately and transfer the potatoes to a colander. Let them steam-dry for 2 minutes to remove excess moisture—this prevents a watery salad. While they're still warm, gently press each potato with a potato masher or fork until slightly crushed but still holding shape. You want some texture, not a puree.
Make the Mustard-Vinegar Dressing
In a large bowl, whisk together the 0.5 cup Dijon Mustard, 0.5 cup Apple Cider Vinegar, 0.5 cup Extra-Virgin Olive Oil, 1 tsp Smoked Paprika, 0.5 tsp Black Pepper, and 1 tsp Granulated Sugar. The sugar balances the acidity while the smoked paprika adds depth. Whisk vigorously until completely smooth and emulsified.
Add the warm potatoes to the dressing while they're still hot. Toss gently but thoroughly to coat each potato evenly. Let the mixture sit at room temperature for 10 minutes—this allows the flavors to meld together perfectly. If the salad looks too thick, add 1-2 tablespoons of cold water to loosen it.
Add Crunchy Vegetables and Herbs
Thinly slice the 3 whole Celery Stalks and 1 medium Red Onion using a sharp knife. Chop the 0.5 cup Fresh Dill into fine pieces, removing any tough stems. Fold these ingredients into the potato mixture along with the chopped 4 whole Hard-Boiled Eggs (if using).
Gently stir everything together—you want to preserve the celery's crispness and onion's bite. Taste and adjust seasoning if needed, adding more salt or pepper as necessary. The salad should be tangy, slightly sweet, and packed with fresh herb flavor. Cover and refrigerate for at least 1 hour before serving to let all the flavors develop.
Serve Chilled with Perfect Texture
Before serving, give the salad one final gentle toss. The potatoes should be cool and creamy with crisp celery and onion adding satisfying crunch. The dressing should coat each piece without making it soggy. Serve in a large bowl or individual portions with extra fresh dill sprinkled on top.
This potato salad holds up beautifully for picnics or parties—it actually tastes better the next day as the flavors continue to meld. The absence of mayo makes it lighter yet still rich in flavor, perfect for warm weather gatherings or as a side dish for grilled meats.
Pro Tips For Making 3 Lb Potato Salad
- BOIL POTATOES UNTIL TENDER: Cut Yukon Golds into even 1-inch chunks—no bigger, no smaller—and drop them into boiling salted water. They’re done when a knife slides in like butter, not when they look soft. I learned this the hard way: undercooked potatoes turn to mush later, and overcooked ones get gluey.
- CHILL CELERY FIRST: Toss celery stalks in ice water for 10 minutes before dicing. This crisps them up and keeps them from turning to soup in the dressing. My grandmother swore by this, and she was right: the texture stays sharp, not sad.
- DRESSING IN STAGES: Start with half the Dijon and vinegar, then let the potatoes sit for 15 minutes before adding the olive oil. This lets the mustard mellow out—no bitter punch. I was skeptical until I tried it: the flavors blend smoother, and the salad doesn’t taste like a condiment dump.
- SALT THE WATER LIKE THE OCEAN: Use 2 tablespoons of salt per gallon of water—yes, even if you’re not a salt fiend. Yukon Golds need that much to keep their structure. I skip this when I’m lazy, but the dish is noticeably better when I don’t. Trust the process.
Dietary considerations for 3 lb potato salad
Vegan-Friendly Swaps
Skip the eggs entirely for a fully plant-based version—this salad still shines! Use ¼ cup vegan mayo (like Follow Your Heart) at the end to add creaminess without dairy. For protein, fold in ½ cup chickpeas (rinsed and drained) or ¼ cup chopped walnuts for crunch.
The mustard-vinegar dressing keeps the tangy flavor profile intact while making it suitable for vegans. 🌱
Gluten-Free Adaptations
This recipe is naturally gluten-free, but double-check your Dijon mustard label—some brands contain hidden gluten. Opt for Annie's Organic or Brami for certified gluten-free options. The apple cider vinegar and olive oil are safe, and all other ingredients (potatoes, celery, dill) are gluten-free by default.
Just avoid cross-contamination when prepping with shared utensils. ✨
Low-Fat Version
Cut calories without sacrificing flavor by reducing the olive oil to ¼ cup and boosting the vinegar to ⅔ cup. Add 1 tsp lemon juice to brighten the tang. For extra volume, toss in ½ cup diced cucumber or ¼ cup thinly sliced radishes—both add crunch and hydration.
The potatoes will still feel creamy from the mustard and vinegar emulsion. 💫
Allergy Considerations
For egg-free versions, omit the hard-boiled eggs or replace them with ¼ cup diced avocado for creaminess. If dill allergies are a concern, swap for chopped chives or parsley—both add freshness without the same allergenic risk.
Always check ingredient labels for potential cross-contamination warnings, especially with mustard and vinegar. 🚨
Keto-Friendly Adjustments
This salad isn’t traditionally keto, but you can modify it! Replace the potatoes with 3 cups cauliflower florets (roasted until tender) and reduce the sugar to ½ tsp. Use ¼ cup mayonnaise (like Duke’s) for creaminess and add 2 tbsp sour cream** for richness.
The celery, onion, and dill remain keto-friendly staples. Keep portions small—this version is more of a side than a main. 🥬
Nutrition facts
Frequently asked questions
Why does this potato salad skip mayo entirely?
This recipe uses a bold mustard-vinegar dressing instead of mayo to create a lighter yet flavorful texture. The combination of Dijon mustard and apple cider vinegar delivers a tangy crunch that coats each potato perfectly, while olive oil adds just enough creaminess. It's ideal for warm weather when you want a refreshing side without heaviness.
Can I make this potato salad ahead of time?
This salad actually tastes better after chilling for at least 2 hours. The flavors meld together beautifully, and the potatoes absorb the dressing more evenly. Store it in an airtight container in the fridge for up to 3 days. Just give it a gentle toss before serving to restore the crispness of the celery and onion.
What's the best way to keep the potatoes from getting watery?
Steam-drying the potatoes for 2 minutes after boiling removes excess moisture, which prevents a watery salad. Also, let the warm potatoes sit in the dressing for 10 minutes before refrigerating—this helps the starches absorb the flavor without releasing extra liquid. If needed, add 1-2 tablespoons of cold water to loosen the mixture.
How can I make this potato salad spicier?
Add a pinch of cayenne pepper or hot sauce to the dressing for a kick. For extra heat, fold in 1-2 tablespoons of diced jalapeños or a dash of red pepper flakes when mixing in the vegetables. Start with a small amount and adjust to taste—this salad is already bold, so spice it up gradually!
Can I use red potatoes instead of Yukon Gold?
Yes, but the texture will be slightly different. Red potatoes hold their shape better and stay firmer, which works well for a crunchier salad. If using them, boil for 10-12 minutes until tender and adjust the dressing slightly—you may need 1 extra tablespoon of vinegar to balance their earthier flavor.