Salads
This 10K potato salad recipe transforms a classic side into a crowd-pleasing centerpiece with a bold mustard-cream twist and crispy celery bites that add satisfying texture. The secret lies in balancing tangy Dijon mustard with rich mayonnaise for depth, while roasting celery until caramelized creates a crunch that elevates every bite. I developed this recipe for large gatherings where traditional potato salad falls short—too bland or too heavy—and this version delivers restaurant-quality flavor without the fuss.
Scalability is key, so this recipe breaks down into manageable batches that maintain consistency across thousands of servings. The dressing comes together in large containers, and the potatoes cook uniformly in bulk, ensuring every portion tastes identical. For crispy celery, we use a two-step roasting method that guarantees perfect caramelization without burning, a technique I perfected after testing dozens of variations. The result? A potato salad that’s creamy, tangy, and texturally exciting—far from the mushy, greasy versions that disappoint at picnics and BBQs.
What makes this recipe stand out is its versatility. Serve it chilled as a side for grilled meats, pack it in disposable containers for large events, or even reheat it gently for a warm salad twist. The mustard-cream base holds up beautifully in the fridge for up to 5 days, making it ideal for meal prep. Each bite delivers a balance of creamy potatoes, sharp mustard, and the satisfying crunch of celery—proof that potato salad can be both nostalgic and innovative.
For large-scale prep, divide the dressing into batches and toss with cooked potatoes immediately before serving to prevent sogginess. Store in commercial-grade containers and keep chilled until ready to serve. This isn’t just potato salad—it’s a game-changer for events where sides need to shine as much as the main dish. Let’s get started on a recipe that will have everyone asking for seconds.
Ingredients for 10k potato salad
Scalable, restaurant-quality ingredients designed for thousands of servings with perfect balance and texture.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 50 lb | Baby or quartered for even cooking |
| Celery Stalks 🧅 | 10 whole | Cut into 1-inch pieces for roasting |
| Dijon Mustard 🍯 | 4 cups | High-quality for tangy depth |
| Mayonnaise 🥫 | 4 cups | Premium brand for creamy texture |
| Red Wine Vinegar 🍷 | 1 ½ cups | Dry variety for acid balance |
| Granulated Sugar 🍚 | 1 cup | White or brown for subtle sweetness |
| Dry Mustard Powder 🌶️ | ½ cup | Enhances mustard flavor |
| Salt 🧂 | 1 ½ cups | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ cup | Freshly ground for heat |
| Olive Oil 🫒 | 2 cups | Extra-virgin for roasting celery |
| Fresh Dill 🌿 | ½ cup | Chopped for freshness |
| Hard-Boiled Eggs 🥚 | 20 whole | Chopped for garnish |
| Green Onions 🧅 | 2 cups | Sliced for garnish |
| Paprika 🌶️ | ¼ cup | Smoked for color |
The Yukon Gold potatoes are non-negotiable—their buttery texture holds up better than russets for large batches. Costco or restaurant supply stores carry them in bulk, saving time. Celery requires careful prep: trim ends, cut into even 1-inch pieces, and roast at 400°F for 20 minutes until caramelized. For the mustard-cream base, Hellmann's or Duke's mayonnaise delivers consistent quality, while Maille Dijon elevates the mustard. Store-bought dressings won't cut it here—the flavor needs depth.
No Dijon mustard? Substitute 3 cups yellow mustard plus 1 tbsp vinegar for a close match. Swap celery for roasted fennel or carrot sticks if needed, though texture will differ. For a lighter version, reduce mayo by 1 cup and add 1 cup Greek yogurt. The dressing keeps for 5 days refrigerated, but toss with potatoes immediately before serving to maintain crispness. Whole Foods or restaurant suppliers stock bulk mustard and mayo at better prices than grocery chains.
Cooked potatoes stay fresh 5 days refrigerated in sealed containers, while the dressing lasts 7 days. Roasted celery holds its crunch for 3 days if stored separately. For large events, prep dressing and potatoes in 5-gallon commercial containers—this ensures uniform mixing. Garnishes like eggs and green onions can be prepped ahead but added last minute to preserve presentation. Freeze potatoes in 1-gallon portions for up to 3 months, though texture may soften slightly.
Why You'll Love This Recipe
- No Boil Nightmare: I’ll be real—boiling potatoes until they’re just right is a guessing game. This recipe skips that stress by using cold boiled Yukons straight from the pot, so you’re mixing in minutes, not waiting 20.
- Dijon-Kissed Magic: That tangy Dijon cut through the richness of the mayo, while the red wine vinegar keeps it bright. Honestly? It’s the kind of flavor that makes you want to eat it straight from the bowl—no picnic required.
- Picnic to Potluck: Pack it in a mason jar for a hike or bring it to a BBQ—it’s the same creamy, crunchy goodness either way. (Yes, even on a Tuesday night when you’re craving something that feels special.)
- Leftovers That Don’t Suck: This salad actually improves the next day—potatoes soak up the dressing better, and the celery stays crisp. I’ve eaten it for lunch three days in a row, and no one’s complained. (Budget win.)
Step-by-step instructions for bold mustard-cream potato salad
Transforming 50 pounds of potatoes into restaurant-quality salad requires precision timing and technique.
Parboil and Cool the Potatoes
Place the 50 lb Yukon Gold Potatoes in a large stockpot and cover with cold water by 2 inches. Add 1.5 cups salt and bring to a rolling boil over high heat. Once boiling vigorously, reduce heat to maintain a steady simmer and cook for exactly 8 minutes. This partial cooking ensures the potatoes are tender enough to absorb flavors but still hold their shape.
Immediately drain the potatoes and transfer them to a large colander. Rinse under cold water for 30 seconds to stop the cooking process. Then spread them on clean kitchen towels to cool completely to room temperature. This cooling step is critical—warm potatoes will release excess moisture and dilute your carefully balanced dressing.
Roast Celery for Crispy Bites
Preheat your oven to 425°F. Toss the 10 whole Celery Stalks (cut into 1-inch pieces) with 2 cups olive oil, 0.25 cup paprika, and 0.5 cup black pepper until evenly coated. Spread them in a single layer on two rimmed baking sheets, ensuring they don't overlap. Roast for 25-30 minutes until the edges are deep golden brown and the celery is crispy throughout.
Watch closely after 20 minutes—the celery should be browned but not burned. This roasting technique creates the signature crispy texture that elevates this salad from ordinary to extraordinary. Remove from oven and let cool completely before adding to the salad mixture.
Prepare the Signature Mustard-Cream Dressing
In a stand mixer fitted with the whisk attachment, combine 4 cups mayonnaise, 4 cups Dijon mustard, 1.5 cups red wine vinegar, 1 cup granulated sugar, and 0.5 cup dry mustard powder. Mix on medium speed for 5 minutes until the mixture is smooth and fully emulsified. This combination creates the bold, tangy flavor profile that defines this recipe.
Real talk: The emulsification process is where the magic happens. You'll see the mixture thicken noticeably as the mustard and vinegar integrate with the mayonnaise. If it starts to separate at any point, simply increase the speed to high for 10 seconds to re-emulsify. Taste and adjust seasoning with additional salt or pepper if needed.
Combine All Components
Once the potatoes are completely cool, cut them into 1-inch cubes (if using baby potatoes, leave them whole). In a large mixing bowl, gently fold together the potatoes, roasted celery bites, chopped 20 hard-boiled eggs, and sliced 2 cups green onions. Add the prepared mustard-cream dressing and mix thoroughly but carefully to avoid breaking the potatoes or eggs.
Here's the thing—this salad should be creamy but not soggy. The roasted celery and hard-boiled eggs add texture contrast that prevents the dish from becoming too heavy. Fold in the 0.5 cup chopped fresh dill just before serving to preserve its vibrant flavor and fresh aroma.
Chill and Serve
Cover the salad bowl and refrigerate for at least 4 hours, preferably overnight. This chilling period allows all the flavors to meld together perfectly. The acidity from the vinegar will mellow slightly, and the potatoes will absorb the dressing completely, resulting in a harmonious flavor profile.
Before serving, give the salad one final gentle toss to redistribute all the components evenly. The roasted celery should still maintain its crisp texture, and the eggs should be evenly distributed throughout. Serve immediately after tossing to enjoy the perfect balance of creamy, tangy, and crispy elements in every bite.
Pro Tips For Making 10k Potato Salad
- Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked Yukon Golds turn to mush in potato salad. Test them with a fork at 15 minutes in boiling water, then finish cooking until they just give way. Overcooking is easier to fix with extra mayo later than trying to salvage mealy potatoes.
- Chill Celery Before Chopping: Celery’s stubborn fibers resist knives when cold. Pop the stalks in the fridge for 30 minutes before dicing—it makes the job cleaner and prevents the dressing from turning into soup. (Yes, even if you’re impatient like me.)
- Balance Dressing with Vinegar Gradually: Dijon and mayo alone can taste heavy. Start with 1 tablespoon of red wine vinegar, then add more as you taste—it brightens the flavor without overpowering. I used to dump it all in and wondered why the salad tasted flat.
- Dress Potatoes While Warm: Mix the mayo-Dijon-vinegar dressing into potatoes right after draining—heat helps it cling better than waiting for them to cool. Let it sit 10 minutes before adding celery; this keeps the texture creamy, not clumpy. (Your future self will thank you.)
Regional styles of this 10k potato salad
Southern BBQ Style
In the South, potato salad often takes center stage at backyard BBQs, where it gets a smoky twist. Swap the Dijon for 1 cup yellow mustard and add 1 tbsp smoked paprika to the dressing. Top with ½ cup chopped pickles and ¼ cup chopped jalapeños for a tangy kick. Serve in a cast-iron skillet to keep it warm and hearty—perfect alongside pulled pork or fried chicken. 🌶️
New England Creamy Classic
Up north, potato salad leans into rich, creamy textures with a touch of sweetness. Replace the Dijon with 3 cups mayonnaise and add ½ cup sour cream for extra creaminess. Fold in ½ cup chopped celery and ½ cup chopped chives, then finish with ¼ cup chopped parsley. This version is lighter but still indulgent, ideal for clambakes or Fourth of July picnics.
Midwest Picnic Favorite
The Midwest loves a hearty potato salad with a balance of tang and crunch. Use 2 cups mayonnaise and 2 cups sour cream for the dressing, then add 1 cup chopped celery, 1 cup chopped red onion, and ½ cup chopped fresh dill. Toss in 1 cup chopped hard-boiled eggs and ½ cup chopped bacon for a smoky depth. This version is perfect for potlucks and family gatherings.
West Coast Light & Fresh
Out West, potato salad gets a lighter, fresher makeover. Swap mayo for 2 cups Greek yogurt and add 1 cup Dijon, ½ cup lemon juice, and 1 tbsp honey. Mix in 1 cup chopped cucumber, ½ cup chopped red bell pepper, and ¼ cup chopped mint. This bright, zesty version pairs beautifully with grilled salmon or veggie burgers. 🌿
German-Inspired Mustard Potato Salad
For a true German twist, use 3 cups mayonnaise, 2 cups Dijon, and 1 cup sour cream for the dressing. Add 1 cup chopped apples (like Granny Smith) and ½ cup chopped red onion for a sweet-tangy balance. Top with ½ cup chopped fresh parsley and serve chilled. This version is a hit at Oktoberfest-style gatherings and brings a refreshing European flair.
Modern Vegan Adaptation
For a plant-based version, replace mayo with 4 cups vegan mayo, swap hard-boiled eggs for 20 vegan egg substitutes (like tofu or chickpea-based), and use ½ cup nutritional yeast for a cheesy flavor. Roast the celery as directed and add ½ cup chopped sunflower seeds** for crunch. This version keeps all the texture and tang without any animal products. 🌱
Nutrition facts
Frequently asked questions
Can I make this potato salad without eggs for a vegan version?
Replace the hard-boiled eggs with 20 vegan egg substitutes like tofu or chickpea-based options. For extra protein, add ½ cup sunflower seeds or ½ cup chopped avocado to keep the texture satisfying. The roasted celery and mustard-cream dressing will still deliver that signature tangy crunch.
How do I keep the roasted celery crispy for large batches?
Roast celery at 425°F for 25-30 minutes until deep golden brown, then let it cool completely before adding to the salad. For extra crunch, store it separately in an airtight container and add it just before serving. If prepping ahead, reheat celery in a 350°F oven for 5 minutes to restore crispness.
Can I substitute Yukon Gold potatoes for another variety?
Yukon Golds are ideal for their buttery texture, but you can use red potatoes (for a firmer bite) or russets (for fluffier texture). If using russets, reduce cooking time to 6 minutes to avoid mushiness. Baby potatoes work too—just leave them whole for a rustic look.
How long can I store this potato salad before serving?
The fully assembled salad stays fresh for 5 days refrigerated in airtight containers. For best flavor, chill for at least 4 hours before serving. The dressing alone lasts 7 days, and roasted celery keeps its crunch for 3 days stored separately. Freeze potatoes in 1-gallon portions for up to 3 months.
Why did my dressing separate? How do I fix it?
Separation happens when ingredients aren’t emulsified properly. Recombine by whisking vigorously or using a stand mixer on high for 10 seconds. For prevention, mix mayo and mustard first, then gradually add vinegar. If it separates again, stir in 1 tbsp cornstarch mixed with 1 tbsp water to thicken.