Salads
This 3 lb potato salad recipe delivers that perfect balance of creamy texture and tangy flavor that makes every bite irresistible. The secret lies in the bold mustard-vinegar dressing that cuts through the richness, creating a salad that's fresh yet satisfying.
I've perfected this version over years of summer picnics and holiday gatherings—it never disappoints.
Start with 3 lbs of waxy potatoes (Yukon Gold or red potatoes work best), boiled until tender but still holding their shape. While they cool, mix together a dressing of mayonnaise, Dijon mustard, apple cider vinegar, and fresh herbs—the tangy combination is what makes this salad stand out.
Add diced celery, red onion, and hard-boiled eggs for texture and depth.
Once everything comes together, you'll have a potato salad that's creamy yet bright, with just the right amount of crunch from the vegetables. The dressing clings to each potato, delivering that signature zing in every bite.
It's the kind of dish that disappears quickly at gatherings, leaving everyone asking for seconds.
This recipe scales perfectly for parties or meal prep—just double the dressing if you're feeding a crowd. Serve it chilled, and enjoy the perfect balance of creamy, tangy, and fresh. Here's how to make it!
Ingredients for 3 lb potato salad
These 12 ingredients create a potato salad that's creamy, tangy, and perfect for gatherings.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Waxy variety, cut into 1-inch cubes |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | ¼ cup | For bold tangy flavor |
| Apple Cider Vinegar 🍎 | ¼ cup | Freshly squeezed preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for brightness |
| Celery Stalk 🧅 | 2 whole | Diced, for crunch |
| Red Onion 🧅 | 1 medium | Diced, for sharp bite |
| Large Eggs 🥚 | 6 whole | Hard-boiled, chopped |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | 1 tsp | Freshly ground preferred |
| Garlic Cloves 🧄 | 4 cloves | Minced, for subtle depth |
The potatoes are the star, so Yukon Gold or red potatoes are a must—they hold their shape while staying creamy. For the best flavor, grab fresh potatoes from the store's produce section (not the pre-cut bags). Trader Joe's or Whole Foods have the best selection, but any grocery store's produce department will work. If you're feeding a crowd, double the batch—this salad keeps well and tastes even better the next day. The key is cutting them evenly so they cook at the same rate.
No Dijon mustard? Yellow mustard plus a dash of lemon juice works in a pinch. Fresh herbs make all the difference—if you can't find dill, tarragon or chives add a nice twist. For extra richness, swap half the mayo for Greek yogurt or vegan mayo. The eggs? Hard-boil them fresh—canned eggs taste off in this dish. Celery and onion should be crisp, so store them in the crisper drawer until ready to use. If your onions start to sprout, toss them—they'll add bitterness to the salad.
This salad keeps for 4-5 days in the fridge, but trust me, it won't last that long. The dressing clings perfectly to the potatoes, so store it in an airtight container with parchment paper between layers to prevent sogginess. For parties, make it a day ahead—flavors meld beautifully. Leftovers? Reheat gently in the microwave with a splash of water to restore creaminess. The herbs lose potency after 2 days, so add fresh ones when reheating if needed.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast those Yukon Golds whole until they’re tender and crispy at the edges. No peeling, no chopping, no waiting for water to boil. The vinegar and mustard mingle into the skin as they cook, so you get that tangy punch without extra effort.
- Tangy, Herby Magic: That apple cider vinegar brightens everything up, while the Dijon mustard adds just the right bite. Fresh dill? It’s the secret—chopped fine, so every bite feels like a little burst of summer. Honestly, this isn’t your grandma’s mayo-heavy side; it’s got layers.
- Picnic to Potluck: Between us, this is my go-to for anything—backyard BBQs, lazy Sundays, or even packed lunches. The potatoes stay firm for days, and the dressing clings perfectly. I’ve brought it to potlucks where people ask for the recipe before they even taste it.
- Leftovers That Don’t Suck: I make this once, eat it three times. The roasted potatoes actually improve overnight—the flavors meld, and the crispy edges soften just enough to be irresistible. Plus, it’s cheap: a big bag of Yukons and a jar of mayo stretch way further than you’d think. My wallet thanks me.
Step-by-step instructions for bold mustard and vinegar potato salad
This recipe delivers a tangy, creamy potato salad with perfect texture and vibrant flavors.
Boil the 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.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with just slight resistance—this ensures they're tender but still hold their shape.
Here's the thing—don't overcook them or they'll turn to mush. Drain immediately in a colander and rinse under cold water for 30 seconds to stop the cooking process. Let them sit for 5 minutes to steam-dry slightly before handling. This step is crucial for that perfect creamy texture later.
Prepare the Dressing with Mustard and Vinegar Zing
In a large mixing bowl, combine the 1.5 cups Mayonnaise, 0.25 cup Dijon Mustard, 0.25 cup Apple Cider Vinegar, 1 tsp Black Pepper, and 4 minced Garlic Cloves. Mix vigorously with a wooden spoon until completely smooth—you should see a thick, glossy dressing forming. This is your flavor foundation, so take your time getting it perfectly blended.
I like to taste at this stage to check the balance. If it needs more tang, add a splash more of the Apple Cider Vinegar (up to 1 tablespoon). The dressing should be thick but still pourable—this ensures it coats every potato perfectly without making the salad soggy.
Mix in Herbs, Vegetables, and Hard-Boiled Eggs
While the potatoes are still warm, add them to the dressing and gently fold with a rubber spatula. Then stir in the 0.25 cup chopped Fresh Dill, 0.25 cup chopped Fresh Parsley, 2 diced Celery Stalk, and 1 diced medium Red Onion. The warm potatoes will help the flavors meld immediately—this is when the salad starts coming together.
Add the 6 chopped Large Eggs and fold gently to distribute them evenly. Here's where the magic happens: the warm potatoes create steam that helps the dressing cling perfectly. If the salad looks dry, add 1-2 tablespoons of water to help the dressing bind. Let it sit for 10 minutes while you prep the serving dish.
Chill and Develop the Flavors
Transfer the potato salad to an airtight container or serving bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time is non-negotiable—it allows all the flavors to meld together perfectly and gives the dressing time to fully coat the potatoes. The salad will thicken slightly as it chills, which is exactly what we want.
After chilling, give it one final stir before serving. The texture should be creamy but not wet, with each bite delivering that perfect balance of tangy mustard, bright vinegar, and rich mayonnaise. If it's too thick, stir in 1-2 tablespoons of cold water or Apple Cider Vinegar to loosen it slightly.
Pro Tips For Making 3 Lb Potato Salad
- BOIL THEM UNTIL TENDER: Yukon Golds need to be just fork-tender—not mushy, not undercooked. Test one at the 15-minute mark: if it slides through your fork with light resistance, it’s ready. Overcooking turns them into glue; undercooking leaves you chewing. Drain them immediately in a colander, then hit them with a quick ice bath for 5 minutes to stop cooking. (Yes, this is extra work, but your salad won’t turn to paste.)
- SALT THE POTATOES BEFORE BOILING: Toss the raw Yukon Golds with 1 teaspoon of salt before boiling—it seasons the flesh and keeps them from tasting bland. I learned this the hard way after making a batch where the potatoes absorbed all the flavor from the dressing but still tasted flat. Works even if you peel them first.
- WHISK THE DRESSING FIRST: Mix the mayo, Dijon, apple cider vinegar, and half the dill before adding potatoes. This ensures the dressing coats every potato evenly instead of pooling at the bottom. Add the remaining dill last—it wilts faster when mixed in too early. (And for God’s sake, use good mayo; the cheap stuff makes this dish taste like regret.)
- LET IT CHILL 30 MINUTES: Potato salad tastes best after resting—at least 30 minutes, ideally an hour. The starches settle, the flavors meld, and the dill’s brightness softens just enough. I know, you’re hungry now, but rushing this step means a gummy, uneven texture. Cover it loosely and walk away. (Your future self will eat it all.)
Creative variations of this recipe
Southern-Style Smoky Twist
Add 2 tablespoons smoked paprika and 1 teaspoon hot sauce to the dressing for a Southern-inspired kick. I like to use Cholula hot sauce for its smoky depth. For extra richness, fold in ½ cup diced smoked bacon or crumbled bacon bits after chilling.
This version feels like a summer picnic with a smoky campfire touch. 🔥
German-Inspired Potato Salad
Swap the mayo for ½ cup sour cream and ½ cup Greek yogurt, then add 1 tablespoon caraway seeds and 1 diced apple (like Granny Smith) for a tangy-sweet balance.
Use white vinegar instead of apple cider and reduce the mustard to 2 tablespoons. This version is lighter but still packed with flavor—perfect for a German-style spread. 🥔
Spicy Chipotle Kick
For heat lovers, mix 1 tablespoon adobo sauce from a can of chipotle peppers into the dressing along with the apple cider vinegar. Add ½ teaspoon ground cumin and ¼ teaspoon smoked salt for depth.
Top with ¼ cup chopped cilantro and a squeeze of lime before serving. This version is a fiesta in your mouth! 🌶️
Herb-Forward Mediterranean
Boost the herbs to ½ cup total fresh dill and parsley, then add 2 tablespoons chopped fresh mint and 1 tablespoon chopped fresh oregano. Stir in 2 tablespoons olive oil and 1 teaspoon lemon zest to the dressing.
For crunch, fold in ½ cup diced cucumber and ¼ cup crumbled feta cheese. This version tastes like a Greek summer salad with a creamy twist. 🌿
Sweet and Tangy BBQ
Replace the mustard with ½ cup BBQ sauce** (I love Sweet Baby Ray's Original) and add 1 tablespoon honey to the dressing. Toss in ½ cup diced pickles and ¼ cup chopped red bell pepper for a sweet, tangy, smoky flavor profile.
This version pairs perfectly with pulled pork or grilled chicken. 🍖
Creamy Avocado Ranch
For a lighter but still creamy version, replace the mayo with ½ cup Greek yogurt and ½ cup mashed avocado. Add 1 tablespoon ranch seasoning mix and 1 tablespoon chopped chives to the dressing.
Fold in ½ cup diced avocado chunks just before serving to keep them fresh. This version is perfect for a healthy twist on a classic. 🥑
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Gold?
Sweet potatoes work differently—they're denser and sweeter, so the flavor profile changes completely. For this recipe, stick with Yukon Gold or red potatoes for that classic creamy texture. If you love sweet potatoes, try making a separate batch with a maple-mustard dressing instead.
How do I prevent my potato salad from getting watery?
Undercooked potatoes release starch, which makes the salad watery. Always boil until fork-tender but firm, then rinse with cold water to stop cooking. Use an airtight container and let it chill for at least 2 hours—this helps the dressing set properly. If it's still too wet, stir in 1 tablespoon of Dijon mustard to thicken it.
Can I make this potato salad ahead of time?
This salad tastes even better the next day. Make it 1-2 days ahead and store in an airtight container. The flavors meld beautifully, and the texture stays perfect. Just give it a final stir before serving—if it's too thick, add 1-2 tablespoons of vinegar or water to loosen it.
What's the best way to reheat leftovers?
Reheat gently in the microwave with a splash of water or vinegar to restore creaminess. Use 30-second intervals on medium power, stirring between each. If it's too dry, add 1 tablespoon of mayo or yogurt to bring back that creamy texture. Never microwave without liquid—it'll turn rubbery!
Can I make this recipe vegan?
Yes! Swap the mayo for vegan mayo, use tofu scramble or chickpeas instead of eggs, and add 1 tablespoon nutritional yeast for a cheesy flavor. The dressing will still be tangy and creamy—just make sure your vegan mayo is thick enough to coat the potatoes properly.