This 10K-calorie potato salad delivers bold mustard crunch and herbaceous freshness in just 30 minutes—perfect for athletes, bulk meal prep, or high-energy gatherings. The secret lies in balancing creamy mayo with tangy mustard and crisp vegetables, all scaled for maximum yield. Every bite packs hearty texture and satisfying flavor without compromise.
With 10 pounds of Yukon Gold potatoes as the base, this recipe transforms simple ingredients into a powerhouse side dish. The key technique? Boiling potatoes until tender yet firm, then shocking them in ice water to lock in texture. Hard-boiled eggs add protein, while fresh dill and chives bring bright herbaceous notes that cut through the richness.
What sets this apart is the scalability—simply multiply the base recipe by 2.5 to hit 10,000 calories while maintaining perfect balance. The mustard-vinegar dressing adds depth, and celery-red onion crunch ensures every forkful delivers satisfying texture. Ideal for meal prep, post-workout recovery, or feeding a crowd.
Ready in under an hour, this potato salad stays fresh for 5 days in the fridge, making it the ultimate high-calorie solution. Whether you’re bulk cooking or fueling intense training, this recipe delivers restaurant-quality results at home. Let’s get started!
Ingredients for 10k potato salad
Gather these bold ingredients to build a 10K-calorie potato salad that balances creamy richness with herby crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 10 lb | Medium size, boiled until tender |
| Large Eggs 🥚 | 20 whole | Hard-boiled, peeled, chopped |
| Mayonnaise 🥫 | 4 cups | High-quality, full-fat preferred |
| Yellow Mustard 🌶️ | 1 cup | Dijon-style for tangy depth |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped, bright flavor |
| Celery Sticks 🧅 | 4 cups | Thinly sliced for crunch |
| Red Onion 🧅 | 2 whole | Thinly sliced, sharp bite |
| Apple Cider Vinegar 🍎 | ¼ cup | For tangy brightness |
| Granulated Sugar 🍚 | ¼ cup | Balances mustard sharpness |
| Salt 🧂 | 2 tbsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | 1 tbsp | Freshly ground for heat |
| Garlic Cloves 🧄 | 6 cloves | Minced, aromatic base |
| Vegetable Oil 🫒 | ½ cup | For boiling potatoes |
| Ice Cubes ❄️ | 2 cups | For quick potato cooling |
The potatoes are non-negotiable—Yukon Golds hold their shape and soak up flavors better than russets. Costco or Trader Joe’s sell them in bulk, which is perfect for this scale. Boil them in well-salted water with a splash of vinegar—this keeps them bright and prevents browning. I always double-check the size: medium potatoes (about 2 inches) ensure even cooking. For the eggs, room-temperature eggs boil more evenly, so pull them from the fridge 30 minutes before cooking. Hard-boiled eggs are your protein powerhouse here, so don’t skimp on quality.
No Dijon mustard? Yellow mustard plus 1 tsp vinegar works in a pinch, but the depth of flavor is worth hunting down. Fresh herbs are ideal, but dried dill at half the amount gets you close if you’re prepping ahead. The celery and onion add texture—baby carrots or radishes can substitute if you want to mix it up. For the mayo, Hellmann’s or Duke’s are reliable, but homemade with olive oil and egg yolks adds richness. The vinegar and sugar combo is key: if you’re watching sugar, reduce to 2 tbsp and add a splash more vinegar. The garlic? Roast it first for a sweeter, deeper flavor—game changer.
This salad stays fresh for 5 days in the fridge if stored in airtight containers, but the texture gets best after 24 hours when flavors meld. For meal prep, portion into quart-sized containers—each holds about 4 servings. Freezing isn’t ideal (potatoes get mushy), but you can freeze the dressing separately for 3 months. Pro tip: Add a layer of plastic wrap directly on the surface before sealing to prevent a soggy top. The eggs and celery can be prepped ahead and stored separately until mixing day.
Why You’ll Love This Recipe
- Foolproof Boil: I swear by the 15-minute cold water boil—no waiting, no mushy potatoes. Yukon Golds stay firm and creamy, which is everything when you’re slicing them into those perfect bite-sized pieces.
- Dill & Mustard Magic: That bright yellow mustard and fresh dill? It’s the secret weapon. The mustard cuts through the richness of the mayo while the dill keeps it from feeling heavy—like a tangy, herby hug in every forkful.
- Picnic to Potluck: Honestly, this is my go-to for anything. Pack it in a cooler for a beach day or bring it to a BBQ—it holds up perfectly. (Yes, even on a Tuesday night when I’m too tired to cook.)
- Leftovers That Don’t Suck: Between us, most potato salad turns sad after day two. Not this one. The eggs stay plump, the potatoes don’t get watery, and I’ve eaten it for lunch three days in a row—no complaints. Budget-friendly? Absolutely.
Step-by-step instructions for bold mustard & herb potato salad
This method delivers restaurant-quality potato salad with perfect texture and vibrant flavors in record time.
Boil Potatoes to Perfect Tenderness
Fill a large stockpot with enough water to cover the 10 lb Yukon Gold Potatoes by 2 inches. Add the 2 tbsp Salt and bring to a rolling boil over high heat. Once boiling, carefully add the potatoes and return to a boil. Reduce heat to medium-high and boil for 15-18 minutes until a knife slides in easily.
Drain the potatoes immediately and transfer them to a large bowl. Add the 2 cups Ice Cubes to stop the cooking process and prevent overcooking. Let them cool completely before handling – this ensures they hold their shape when chopped. I’ve found this ice bath method keeps the potatoes creamy rather than mealy.
Hard-Boil and Chop the Eggs
Place the 20 whole Large Eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then immediately remove from heat, cover, and let sit for 12 minutes. Transfer eggs to an ice water bath for 5 minutes to cool completely, then peel and chop into uniform pieces. The eggs should be fully set but still moist for perfect texture.
I like to use a sharp chef’s knife for chopping – it gives me more control than a food processor. The chopped eggs should be about ¼-inch pieces for even distribution throughout the salad. Keep them separate until ready to mix with the potatoes.
Prepare the Herb and Vegetable Mixture
In a large mixing bowl, combine the 4 cups Celery Sticks, 2 whole Red Onion (thinly sliced), 0.5 cup Fresh Dill, and 0.25 cup Fresh Chives. Add the 6 cloves Garlic Cloves (minced) and toss gently to distribute. This combination creates the perfect crunchy texture contrast that makes this salad stand out.
Set aside the herb-vegetable mixture while you prepare the dressing. The fresh herbs will release their bright flavors as they sit, enhancing the overall taste when everything comes together. I always chop the herbs just before mixing to preserve their freshness and vibrant color.
Create the Mustard Dressing
In a separate large bowl, whisk together the 4 cups Mayonnaise, 1 cup Yellow Mustard, 0.25 cup Apple Cider Vinegar, 0.25 cup Granulated Sugar, and 1 tbsp Black Pepper until completely smooth. This dressing forms the flavor foundation of the salad, balancing the rich mayonnaise with tangy mustard and sweetness.
The sugar might seem unusual, but it’s crucial for balancing the sharpness of the mustard. Whisk until the dressing is completely homogeneous – any lumps will show up in the final salad. Taste and adjust seasoning if needed, adding more sugar for sweetness or vinegar for tang.
Combine All Ingredients
Add the cooled potatoes to the dressing bowl and gently fold until completely coated. Then add the chopped eggs and herb-vegetable mixture, folding carefully to distribute everything evenly. The salad should be well combined but still have some texture – don’t overmix or it will become dense.
Let the salad sit at room temperature for 10 minutes before serving. This allows all the flavors to meld together perfectly. The final result should be creamy yet crunchy, with bright herb notes and just the right balance of tangy mustard. Serve immediately for the best texture and flavor experience.
Pro Tips For Making 10k Potato Salad
- BOIL POTATOES UNTIL TENDER: Yukon Golds should give just slightly when pierced with a fork—no mushy centers, no rock-hard cores. I learned this the hard way after serving a batch where the middle slices were still chalky. Drain immediately and let them cool in the colander for 5 minutes before handling; this stops cooking and makes slicing cleaner.
- CHILL EGGS BEFORE PEELING: Cold eggs peel like a dream, but don’t just pull them from the fridge—run them under cool water first. Warm eggs slide out of shells messily, and you’ll end up with egg-white shreds in your salad. Once peeled, plunge them into ice water for 2 minutes to keep whites firm and yolks intact.
- WHISK MAYO AND MUSTARD FIRST: Mixing mayo and mustard before adding other ingredients keeps the dressing smooth and prevents lumps. I used to toss everything in at once and always ended up with a grainy texture. Start with ¾ of the mayo, then slowly fold in mustard, then the rest of the mayo—this ensures a velvety base.
- FINE-CHOP DILL, DON’T MINCE: Fresh dill loses its brightness when over-chopped. Cut it into tiny leaves, not a paste—this keeps the flavor bright and visible. If you’re short on time, buy pre-chopped dill but rinse it first to remove any slimy residue from the processing.
Perfect pairings for this 10k potato salad
Classic BBQ Pairings
This hearty potato salad pairs perfectly with smoky pulled pork sandwiches or grilled ribs—the mustard dressing cuts through the richness beautifully. I love serving it with North Carolina-style vinegar peach BBQ sauce on the side for dipping. For a complete meal, add cornbread muffins or crusty sourdough to soak up any extra sauce. 🔥
Grilled Meats
Grilled chicken breasts or steak make ideal partners for this potato salad. The herbaceous notes in the salad complement the charred flavors of grilled meat. For a steakhouse-style meal, serve with garlic butter grilled chicken and a side of roasted asparagus. If you’re grilling, I recommend marinating the chicken in lemon juice and olive oil for extra brightness.
Sandwich Combinations
Transform this potato salad into a loaded potato salad sandwich by piling it high on toasted brioche buns with crispy bacon and melted cheddar cheese. Add a fried egg on top for extra protein. For a lighter option, use whole wheat bread and skip the cheese. This makes an incredible lunch or picnic meal—just pack it in an insulated cooler with ice packs to keep it fresh.
Beverage Matchups
A light lager like Peroni or Corona cleanses the palate after each bite of rich potato salad. For a non-alcoholic option, try sparkling apple cider or iced tea with lemon. If you prefer wine, a dry Riesling provides crisp acidity that balances the mustard and mayo. For a refreshing twist, serve with cucumber-mint infused water—it’s hydrating and complements the herby flavors. 💧
Side Dish Harmony
Add crispy roasted potatoes or green bean almondine to round out the meal. The contrast between the creamy potato salad and crisp-tender green beans is fantastic. For a Southern-style spread, include collard greens and buttermilk biscuits. If you’re serving at a potluck, this salad holds up well in quart-sized disposable containers—just label it clearly to avoid mix-ups.
Dessert Pairings
End the meal with something light to balance the richness, like lemon bars or berry crisp. The citrus notes in the dessert echo the apple cider vinegar in the salad, creating a cohesive flavor experience. For a hearty dessert, try peach cobbler—the sweetness contrasts perfectly with the tangy mustard. If you’re serving this at a barbecue, set out a DIY dessert station with whipped cream and fresh fruit for guests to customize their treats. ✨
Nutrition facts
Frequently asked questions
Can I scale this recipe down for smaller gatherings?
This recipe makes about 100 servings, so for a smaller group, divide all ingredients by 10. For example, use 1 lb potatoes, 2 eggs, and 0.4 cups mayo for a 10-serving batch. Keep the same ratios for mustard, herbs, and vinegar to maintain the perfect balance of flavors.
How do I adjust the calories to exactly 10,000?
This recipe naturally yields around 9,800 calories. To hit 10,000 calories, add 2 tbsp olive oil (about 240 calories) or 1 extra cup of mayo (1,000 calories). For a lighter boost, stir in ½ cup chopped pecans (300 calories) or ½ cup shredded cheddar cheese (400 calories). Track with a nutrition calculator for precision.
Can I make this potato salad ahead of time?
Yes, but with a few key steps! Prepare the dressing and chop all veggies/herbs 1 day ahead and store separately. Boil and cool potatoes 24 hours in advance, then refrigerate in water to prevent browning. Mix everything together 4-6 hours before serving—this lets flavors meld without making the salad soggy. For best texture, serve at room temperature.
What’s the secret to keeping the potatoes creamy?
The ice bath trick is critical! After boiling, immediately transfer potatoes to a bowl with 2 cups ice cubes to stop cooking. Let them cool completely before chopping. Also, use Yukon Golds (they hold moisture better than russets) and avoid overmixing after adding dressing. For extra creaminess, add 2 tbsp sour cream when mixing.
Can I substitute any ingredients for dietary needs?
For a lighter version, replace 2 cups mayo with Greek yogurt (cuts ~1,000 calories). Use bacon bits instead of eggs for vegetarians, or tofu cubes for vegan. Swap sugar for honey or maple syrup, and ensure mustard is vegan-friendly. Always taste as you go—some substitutions need extra salt or vinegar to compensate.
