This 3 lb potato salad recipe delivers the perfect balance of bold mustard tang, fresh herbs, and satisfying crunch in every bite—ideal for feeding a crowd or meal prepping. The secret lies in cooling boiled potatoes completely before mixing, which prevents a gummy texture while allowing flavors to meld.
I developed this version after testing dozens of recipes, and it consistently earns rave reviews at picnics and potlucks.
What sets this recipe apart is the two-stage seasoning process: first, a tangy mustard-vinegar base builds the foundation, then fresh herbs and crunchy elements are folded in at the last moment.
This method ensures vibrant flavors and texture that hold up for hours. The recipe scales perfectly to 3 lbs of potatoes, making it ideal for family gatherings or office potlucks.
By the time you serve this dish, you’ll have a creamy yet crunchy potato salad with tender, bite-sized potatoes tossed in a bright mustard dressing. The celery and red onion add sharp contrast, while fresh dill and parsley keep it herbaceous.
The recipe also includes tips for storing leftovers and variations to customize it for different tastes.
Whether you’re serving it alongside grilled chicken or as a standalone dish, this potato salad brings restaurant-quality flavor to your table without requiring fancy ingredients. The technique is straightforward, but the results are anything but basic—this is the kind of potato salad people will ask for by name.
Ingredients for 3 lb potato salad
The perfect balance of bold mustard, fresh herbs, and satisfying crunch in every bite—ideal for feeding a crowd.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes, boiled until tender |
| Yellow Mustard 🌶️ | ½ cup | High-quality for bold flavor |
| White Vinegar 💧 | ¼ cup | For tangy foundation |
| Mayonnaise 🥛 | ¾ cup | Full-fat preferred for creaminess |
| Fresh Dill 🌿 | ⅓ cup | Chopped finely for herbaceous bite |
| Fresh Parsley 🌿 | ¼ cup | Chopped for vibrant finish |
| Celery Stalks 🧅 | 2 whole | Diced fine for crisp texture |
| Red Onion 🧅 | ½ cup | Finely diced for sharp contrast |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for protein boost |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for depth |
| Granulated Sugar 🍚 | 1 tbsp | Balances mustard tang |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For richness and moisture |
The potatoes are the foundation, so Yukon Golds are ideal—their buttery texture holds up beautifully to mixing. Buy them fresh from Whole Foods or local farmers markets for the best flavor. Cut them into even 1-inch cubes before boiling to ensure consistent doneness. The secret to perfect texture is cooling them completely before mixing—they should be at room temperature to prevent a gummy salad. For large batches, use a potato ricer or fork to mash slightly after boiling, which helps the dressing cling better. If you can’t find Yukon Golds, Russets work too, but they’ll be slightly drier and may need an extra tablespoon of mayo.
The mustard is non-negotiable for that signature tang—French’s or French’s Classic Yellow are my go-tos, but any high-quality yellow mustard will do. Substituting Dijon will change the flavor profile entirely, so stick with yellow for this recipe. Fresh herbs are essential for that vibrant finish, but if you’re short on dill, fresh tarragon or chives at half the amount work beautifully. The celery and red onion add the perfect crunch—don’t skip them. For a mayo-free version, Greek yogurt at the same amount keeps it creamy while cutting calories. The eggs are optional but add great texture and protein—omit if you prefer a vegetarian version. Always chop them finely so they distribute evenly.
This salad tastes even better the next day as the flavors meld together. Store leftovers in an airtight container in the fridge for up to 5 days. For meal prep, divide into individual containers to keep portions fresh. The dressing will separate slightly over time, so give it a good stir before serving. If the salad seems dry after refrigeration, add a splash of mayo or olive oil to restore moisture. For serving large crowds, double the batch and keep components separate until just before serving—this maintains the best texture. The celery and onion will stay crisp for 3 days if stored properly, while the potatoes absorb flavors better when kept chilled.
Why You’ll Love This Recipe
- No Boil Nightmare: I’ll be real—boiling potatoes used to stress me out. But these Yukon Golds? Just roast them whole at 400°F for 45 minutes. Done. The skins crisp up perfectly, and the insides stay buttery without a single pot to scrub.
- Dill-Mustard Magic: That bright yellow mustard and fresh dill cut through the richness of the mayo like a summer breeze. Honestly, the tangy vinegar kick makes this potato salad taste like it belongs at a picnic—not just a side dish. (Yes, even on a Tuesday night.)
- Picnic to Potluck: Pack it in a mason jar for a hike or bring it to a BBQ—it’s the one dish everyone asks for. My cousin’s kid even picked it over the store-bought chips. Not the prettiest, but the taste makes up for it every time.
Step-by-step instructions for bold mustard & herb potato salad
Here’s the method for a potato salad that delivers perfect texture and vibrant flavor every time.
Boil the Potatoes Until 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 to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.
Drain the potatoes immediately and transfer them to a colander to cool for 5 minutes. While they’re still warm, cut them into 1-inch cubes—this makes them easier to mix with the dressing. The slight warmth helps them absorb the flavors better, but don’t let them get cold before adding the dressing.
Prepare the Herb and Vegetable Mix
Finely dice the 2 whole Celery Stalks and 0.5 cup Red Onion using a sharp knife. Chop the 4 whole Hard-Boiled Eggs into small pieces, discarding any remaining shells. In a separate bowl, combine the diced celery, onion, and chopped eggs. Add 0.33 cup Fresh Dill and 0.25 cup Fresh Parsley, both finely chopped, and toss gently to distribute evenly.
This step ensures the vegetables and herbs are evenly distributed throughout the salad. The celery and onion add a satisfying crunch, while the eggs provide a protein boost. Keep this mixture aside until the potatoes have cooled completely to prevent the mayonnaise from breaking.
Make the Dressing
In a medium bowl, whisk together 0.5 cup Yellow Mustard, 0.25 cup White Vinegar, 0.75 cup Mayonnaise, 0.25 cup Extra-Virgin Olive Oil, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and 1.5 tsp Salt. The dressing should be smooth and well combined, with a vibrant yellow hue from the mustard and olive oil.
Taste the dressing before adding it to the potatoes. It should be tangy with a hint of sweetness from the sugar. If it needs more acidity, add a splash of additional white vinegar, or if it’s too sharp, a tiny pinch of sugar will balance it. This dressing is the heart of the salad, so getting it right ensures the perfect flavor profile.
Combine and Chill
Once the potatoes are completely cool, transfer them to a large mixing bowl. Pour the dressing over the potatoes and toss gently but thoroughly to coat each piece evenly. Add the herb and vegetable mix and fold it in until everything is well combined. The salad should look vibrant, with the potatoes glistening from the dressing.
Cover the bowl with plastic wrap and refrigerate for at least 2 hours, or overnight if possible. Chilling allows the flavors to meld together and the potatoes to absorb the dressing fully. This step is crucial for achieving the best texture and taste—don’t skip it, even if you’re eager to serve.
Serve and Enjoy
Before serving, give the potato salad a final toss to ensure everything is evenly distributed. The salad should be creamy, tangy, and packed with fresh herbs and vegetables. Taste and adjust seasoning if needed—perhaps a pinch more salt or a splash of vinegar to balance the flavors.
Serve the potato salad chilled, either as a side dish for grilled meats or as a hearty main for a picnic. The bold mustard and fresh herbs make this salad stand out, while the creamy dressing ensures every bite is satisfying. Enjoy it within 2-3 days for the best flavor and texture.
Pro Tips For Making 3 Lb Potato Salad
- BOIL UNTIL FORK-TENDER: Yukon Golds should break apart with a fork, not just be soft—test one after 12 minutes. I learned this the hard way when my salad turned to mush because I pulled them too soon (yes, even with the skin on). If they’re still holding shape, give them another 3-4 minutes.
- CHILL THE POTATOES FIRST: Rinse the boiled potatoes under cold water, then dump them into an ice bath for 10 minutes. This stops the cooking and makes slicing them uniform—no more uneven chunks or gummy spots. (Your future self will thank you when the salad isn’t gloppy.)
- WHISK THE DRESSING: Don’t just stir the mayo, mustard, and vinegar—whisk it vigorously for 30 seconds. This creates tiny air pockets that lighten the dressing and distribute flavor evenly. I was skeptical until I tried it; the texture is noticeably smoother.
- SALT THE BOILING WATER: Add 1 tablespoon of salt to the boiling water—it seasons the potatoes from the start and prevents blandness. Skip this, and your salad will taste like it’s missing something, even if the rest of the dressing is perfect. (Doesn’t sound like much, but it makes a real difference.)
Common mistakes when making your 3 lb potato salad
Overcooking Potatoes
I’ve ruined more potato salads than I’d like to admit by overcooking the potatoes—they turn mushy and absorb too much dressing, creating a gummy mess. The key is timing: Yukon Golds should be fork-tender but still hold their shape when tested with a knife.
If you boil them too long, drain immediately and transfer to an ice bath for 5 minutes to halt cooking. This shock treatment preserves texture and prevents them from becoming gluey when mixed with the dressing. 🥔
Skipping the Cooling Step
One of the biggest mistakes is mixing warm potatoes with the dressing right after boiling. Warm potatoes release starch, which causes the mayonnaise to break and the salad to turn greasy. Always let them cool completely—room temperature or chilled—before combining.
If you’re short on time, spread them on a baking sheet and refrigerate for 30 minutes while you prep the other ingredients. Trust me, this step makes all the difference in texture. ❄️
Using Low-Quality Mustard
Not all mustards are created equal! Cheap, powdered mustard lacks the depth and tang needed for this recipe. I always use French’s Classic Yellow or a high-quality Dijon-style mustard for that signature bold flavor. If you substitute with a mild mustard, your salad will taste flat.
For extra richness, add 1 tsp of honey to the dressing to balance the sharpness—this is my secret trick for a well-rounded flavor. 🌶️
Overmixing the Salad
Once you’ve combined everything, resist the urge to overmix—this can mash the potatoes and make the salad dense. Gently fold the ingredients just until everything is evenly distributed.
If you’re worried about uneven mixing, use a rubber spatula to scrape the bowl and ensure all the dressing clings to the potatoes. Overworking the salad also releases more starch, leading to a gummy consistency. A few gentle tosses are all you need! 🥄
Ignoring the Chill Time
Rushing the chilling step is a common mistake that results in underdeveloped flavors. The salad needs at least 2 hours in the fridge for the dressing to fully penetrate the potatoes and for the herbs to release their aroma.
If you’re in a hurry, make the dressing ahead of time and store it separately—just mix it with the cooled potatoes right before serving. Patience here ensures a creamy, cohesive texture that tastes even better the next day. ⏰
Adding Wet Ingredients Last
If your salad seems dry after chilling, never add extra mayo or vinegar directly to the bowl—this can dilute the flavors and make the dressing separate. Instead, mix a small amount of dressing separately and stir it in just before serving.
For extra moisture, drizzle 1 tbsp of olive oil** over the top and toss lightly. This keeps the balance of flavors intact while restoring the perfect creaminess. 🫒
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Golds?
Yes, but the flavor and texture will differ significantly. Sweet potatoes add natural sweetness and a deeper orange hue, but they’re denser and may need 15-20 minutes longer to cook. For best results, reduce the sugar in the dressing to ½ tablespoon to balance the sweetness. The mustard-vinegar base still works beautifully, though!
How do I make this potato salad ahead of time?
Prepare the dressing and chop all vegetables the night before, then store them separately in airtight containers. When ready to serve, mix everything with the cooled potatoes and chill for 2 hours before serving. The flavors actually improve overnight, making it perfect for meal prep!
What’s the best way to reheat leftover potato salad?
Potato salad isn’t meant to be reheated—it’s best served chilled. However, if you must warm it, gently heat just the potatoes in a skillet with 1 tablespoon butter until warmed through, then mix with the cold dressing. Never microwave the whole salad, as this makes it greasy.
Can I make this recipe without eggs?
For a vegetarian version, simply omit the eggs and increase the celery to 3 stalks for extra crunch. Add ¼ cup chopped bell pepper for color and texture. The dressing ratio remains the same—just skip the egg chopping step.
Why does my potato salad turn watery after chilling?
This usually happens when potatoes release excess starch during cooking. To fix it, drain the potatoes thoroughly after boiling and let them cool completely before mixing. If it still happens, add 1 extra tablespoon of mayo or 1 teaspoon of cornstarch mixed with cold water to thicken. Always chill the salad before serving to prevent this!
- 6 Oz Chocolate Chip Cookie Recipe: Perfectly Balanced Crispy Edges and Chewy Hearts - September 25, 2026
- 6-Inch Coffee Cake Recipe: Vanilla Bean Swirls and Buttery Streusel Topping - September 25, 2026
- 1 Hour Soup Recipe: Velvety Richness Without the Wait - September 25, 2026