Salads
This 3-lb potato salad recipe delivers the perfect balance of bold celery crunch and tangy mustard flavor—without relying on mayo for richness. The secret lies in using warm potatoes and a precise ratio of ingredients, ensuring each bite stays creamy yet textured. I developed this version after perfecting the technique over years of summer picnics, where it became the star of every gathering.
What sets this recipe apart is the celery-mustard base, which adds sharpness and freshness while keeping the salad light yet satisfying. The potatoes are boiled until tender but still hold their shape, then tossed with finely chopped celery, onions, and a dressing of Dijon mustard, olive oil, and a touch of apple cider vinegar. This combination creates a bold, crunchy texture that stands up to grilled meats or stands alone as a hearty side.
The result is a potato salad that’s creamy without mayo, tangy without overpowering, and packed with the kind of satisfying crunch that makes every forkful irresistible. The dressing binds the ingredients beautifully, and the warm potatoes absorb the flavors perfectly—no soggy texture here. This recipe serves a crowd effortlessly and keeps well for up to 3 days in the fridge, making it ideal for meal prep.
For those looking to adapt, a vinegar-based dressing or vegan mayo works just as well, proving this potato salad is versatile enough for any occasion. Whether you're hosting a backyard barbecue or packing lunches for the week, this recipe delivers restaurant-quality results with minimal effort. Let’s get started!
Ingredients for 3 lb potato salad
These twelve ingredients combine for a crowd-pleasing potato salad with bold celery crunch and tangy mustard flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled until tender |
| Celery Stalks 🧅 | 4 whole | Finely chopped, strings removed |
| Yellow Onion 🧅 | 1 whole | Finely diced, white or yellow |
| Dijon Mustard 🌶️ | ½ cup | High-quality, smooth texture |
| Apple Cider Vinegar 🍎 | ¼ cup | Unfiltered for tanginess |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light, fruity variety |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher salt |
| Black Pepper 🌶️ | 1 tsp | Freshly ground preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional for texture |
| Mayonnaise 🥫 | ¼ cup | Vegan mayo for dairy-free option |
The potatoes are the foundation, so Yukon Golds are ideal—their buttery texture holds up perfectly. Trader Joe's and Whole Foods carry them year-round, but local farmers markets have them in season. Boil them until just tender (about 15 minutes after they float) to prevent mushiness. The celery should be crisp—organic stalks from the grocery store work best, but trim the strings thoroughly. For the mustard, Maille Dijon adds depth, but any good-quality brand will do. The vinegar matters too—Bragg's unfiltered version has the best tang.
No Dijon mustard? Yellow mustard works at double the amount. Fresh herbs wilt fast, so dried dill at one-third the quantity is a backup. The optional eggs can be swapped for vegan mayo at the same amount if avoiding animal products. For extra crunch, add 1/4 cup chopped walnuts. The salad keeps its texture best when dressed immediately after boiling—warm potatoes absorb flavors better than cold. If prepping ahead, store the dressing separately and toss just before serving.
This salad stays fresh for 3 days in the fridge, but the texture degrades after 24 hours. Store in a glass container with a tight lid to maintain crispness. For meal prep, portion into individual containers—4 servings per container works well for lunches. The dressing can be made 2 days ahead and kept in a sealed jar. If the salad seems dry after refrigeration, add 1 tbsp extra olive oil when tossing.
Why You'll Love This Recipe
- No-Fuss Prep: I boil the Yukon Golds whole—skin on, no peeling—then shock them in ice water. Five minutes of chopping celery and onion, and the dressing? Just whisk mustard, vinegar, and mayo. Honestly, it’s the kind of recipe where I can half-ass the chopping and still get compliments.
- Tangy-Creamy Magic: That apple cider vinegar cuts through the richness like a bright summer breeze. The Dijon mustard adds depth, while the crisp celery and onion keep it fresh—not that heavy mayo overload. Between us, it’s the kind of potato salad that disappears at picnics.
- Picnic to Potluck: Pack it in a jar for a hike, bring it to a BBQ, or serve it at a dinner party. The texture holds up for days, and the flavor only gets better. I’ve taken this to my book club, my neighbor’s backyard, and even my own kitchen on lazy Sundays. It’s the crowd-pleaser I always reach for.
- Leftovers That Win: I make this for Monday lunches because it tastes just as good cold as it does warm. Three pounds feeds my family for days, and the ingredients are cheap enough that I don’t blink when I double the batch. My secret weapon? The vinegar keeps it from getting soggy—so no sad, watery leftovers here.
Step-by-step instructions for bold celery potato salad
This method delivers a vibrant, crunchy potato salad with perfect texture balance—no soggy potatoes here.
Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
Drain immediately and transfer to a large mixing bowl. Let them cool for 5 minutes—this prevents breaking when you cut them. While they cool, chop the 4 whole Celery Stalks and 1 whole Yellow Onion into fine dice. I like to use a food processor for the celery to get that perfect crunchy texture. Set aside in a separate bowl.
Create the Mustard-Oil Dressing
In a medium bowl, whisk together the 0.5 cup Dijon Mustard, 0.25 cup Apple Cider Vinegar, 0.5 cup Extra-Virgin Olive Oil, 1.5 tsp Salt, and 1 tsp Black Pepper. The mixture should be thick but pourable—if it's too stiff, add 1-2 tablespoons of water to loosen. Taste and adjust seasoning, remembering the potatoes will add their own flavor.
Here's the thing—this dressing needs time to meld. Let it sit for 5 minutes while you work on the potatoes. The acidity from the vinegar will brighten the flavors, while the mustard adds that signature tang without overpowering the celery crunch.
Cut and Toss Potatoes with Dressing
When the potatoes are cool enough to handle, cut them into even 1-inch cubes. Toss them immediately with the mustard-oil dressing, working it into every crevice. The potatoes should be fully coated—the dressing will help prevent them from drying out as they sit.
Add the chopped celery and onion to the bowl and gently fold everything together. Let the salad sit for 10 minutes at room temperature. This resting period allows the flavors to develop and the potatoes to absorb the dressing evenly. Don't skip this—it makes all the difference in texture and taste.
Add Fresh Herbs and Eggs (Optional)
Stir in the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley just before serving. These herbs add brightness and freshness that elevates the dish. If using, chop the 4 whole Hard-Boiled Eggs into small pieces and fold them in last—their creaminess contrasts beautifully with the crunchy celery and tender potatoes.
For the mayo variation, add the 0.25 cup Mayonnaise now and toss gently. The mayo creates a creamier texture while still keeping the celery crunch intact. Taste one final time and adjust seasoning if needed—potatoes can vary in saltiness.
Chill and Serve for Best Texture
Cover the salad and refrigerate for at least 2 hours before serving. This chilling time is crucial—it allows the flavors to fully meld and the potatoes to develop that perfect balance between tender and firm. Serve in a bowl or directly from the bowl for that rustic picnic feel.
The ideal potato salad should have crisp celery, creamy potatoes, and a tangy dressing that doesn't overpower. Each bite should deliver all those textures together. If the salad sits too long and the potatoes soften, simply toss with an extra splash of vinegar to refresh the flavor.
Pro Tips For Making 3 Lb Potato Salad
- Boil Until Fork-Tender: Yukon Golds should crumble slightly when pierced—not mushy, not hard. I used to pull them at 18 minutes, but they’d still feel dense. Boil them 20-22 minutes (yes, even if they float early) and drain immediately over the pot to steam off excess moisture.
- Chop Celery Like a Pro: Tiny dice (1/8-inch) makes a real difference—big chunks just sit there. Use a sharp knife and cut the stalks lengthwise first, then stack and slice. Skip the food processor unless you’re okay with a sad, pulpy texture.
- Salt the Potatoes Early: Add 1 tablespoon salt to the boiling water before the potatoes go in. I learned this the hard way—waiting until later leaves them bland inside, no matter how much you season afterward.
- Mix Dressing Last: Toss the warm potatoes with half the dressing first, let them cool 10 minutes, then fold in the rest. This keeps them creamy (not gloppy) and lets the flavors meld. I know, I know—you’re impatient, but trust the process.
Dietary considerations for this recipe
Gluten-Free Adaptation
This potato salad is naturally gluten-free since it relies on mustard, vinegar, and olive oil as its base. The Dijon mustard and apple cider vinegar are typically gluten-free, but always check labels—some brands add gluten as a stabilizer. For extra safety, I recommend Maille Dijon or French's Classic Yellow Mustard, both of which are certified gluten-free. The celery, onions, and herbs are also gluten-free staples, making this recipe a safe bet for those avoiding gluten. 🌾
Dairy-Free Options
For a dairy-free version, simply omit the optional hard-boiled eggs or replace them with vegan mayo at the same quantity. I love Hellmann's Vegan Mayo or Sir Kensington's Avocado Oil Mayo for richness without dairy. The mustard-oil dressing remains unchanged, ensuring the salad stays tangy and crunchy. The texture remains satisfying, with the celery and potatoes providing all the creaminess you need.
Egg-Free Substitutions
If you're avoiding eggs, skip the hard-boiled additions entirely. The salad still delivers bold flavor through the Dijon mustard and fresh herbs, which add brightness. For extra protein, fold in ¼ cup chopped walnuts or ¼ cup diced avocado just before serving. Both options add texture and richness without relying on eggs. The celery and onion keep the crunch, while the mustard-oil dressing ensures every bite is flavorful. 🥜
Vegan-Friendly Dressing
To make the dressing fully vegan, use vegan mayo (like Just Mayo) instead of the optional mayo in the recipe. The mustard-oil base already works beautifully without animal products, but adding mayo creates a creamier texture that vegans will love. For extra tang, increase the apple cider vinegar to ⅓ cup and reduce the olive oil slightly to ⅓ cup. This keeps the salad light yet satisfying, with all the crunch and flavor intact.
Low-Fat Version
For a lighter take, reduce the olive oil to ¼ cup and replace the remaining richness with an extra 2 tbsp apple cider vinegar. The vinegar adds sharpness while cutting calories, and the celery provides natural crunch without added fat. To compensate for the reduced oil, add 1 tbsp lemon juice for brightness. The potatoes stay tender, and the mustard keeps the dressing tangy—just without the extra calories. 💪
Nutrition facts
Frequently asked questions
Can I use red potatoes instead of Yukon Gold?
Red potatoes work but won't have the same creamy texture. Their waxy skin stays firmer when boiled, so they hold their shape better but lack the buttery mouthfeel of Yukon Golds. If using red potatoes, boil them 5 minutes longer to ensure tenderness, then cut slightly smaller (3/4-inch cubes) to help them absorb the dressing more evenly.
How do I keep the celery from getting soggy?
Chop the celery last and add it just before serving to maintain crispness. For extra crunch, toss the chopped celery with 1 tsp lemon juice before adding to the salad. Also, avoid overmixing after adding celery—gentle folds preserve texture better than vigorous stirring. The potatoes should be warm when tossed with dressing, not hot, to prevent wilting.
What's the best way to store leftovers?
Store in an airtight glass container with the lid slightly loose to prevent condensation. Keep for 3 days max in the fridge. If the potatoes lose crispness, revive by tossing with 1 tbsp extra vinegar and 1 tsp olive oil before serving. For meal prep, portion into individual containers—4 servings per container works best.
Can I make this ahead of time?
Yes! Prepare the dressing and chop all veggies the night before. Store separately in the fridge. When ready to serve, boil and cube the potatoes, then toss everything together. The flavors meld beautifully overnight, and the potatoes stay firm. For picnics, assemble 4 hours ahead—this gives the dressing time to penetrate the potatoes while keeping the celery crisp.
Why does my potato salad turn watery?
Overboiling potatoes releases excess starch, which creates moisture. Always boil until just tender (15-18 minutes after floating), then drain completely. For extra insurance, pat potatoes dry with a clean towel before cubing. Cold potatoes also release more moisture—toss them with dressing while still warm to absorb it properly.