Salads
This 10K potato salad recipe delivers restaurant-quality crunch without mayo, perfect for large gatherings where every bite needs to satisfy. The secret lies in celery crusts that add texture and freshness, while a tangy vinaigrette keeps things light yet bold.
I developed this after realizing traditional mayo-heavy salads couldn't scale for events—this version handles crowds effortlessly while staying crisp and flavorful hours after serving.
The magic happens in the prep: potatoes are boiled until tender but still hold their shape, then tossed with a crisp celery mixture that adds satisfying crunch without overwhelming the dish.
A bright vinaigrette (lemon, Dijon, and olive oil) ties everything together, cutting through the richness while keeping the salad refreshing. What makes this recipe truly special is its ability to maintain texture even when served cold for hours—no soggy potatoes here.
What you'll end up with is a potato salad that's bold in flavor but light on calories, making it ideal for health-conscious gatherings while still delivering that classic potato salad experience. The celery crusts provide a satisfying bite, while the tangy dressing ensures every forkful is balanced.
This recipe scales perfectly for large groups—just double or triple the ingredients without sacrificing texture or taste.
Perfect for picnics, potlucks, or holiday spreads, this potato salad holds up beautifully when made ahead and stored properly. The vinaigrette keeps it fresh, while the celery crusts maintain their crunch even after refrigeration. Here's how to make it—simple steps for a crowd-pleasing dish that's anything but ordinary.
Ingredients for 10k potato salad
Restaurant-quality crunch meets crowd-friendly scale—no mayo, all flavor, perfect for 100 servings.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 10 lb | Medium size, boiled until tender |
| Celery Stalks 🧅 | 10 whole | Fresh, crisp, cut into fine dice |
| Red Onion 🧅 | 3 whole | Medium size, finely diced |
| Green Bell Pepper 🌶️ | 3 whole | Medium size, finely diced |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Extra-Virgin Olive Oil 🫒 | 2 cups | High quality, fruity |
| Apple Cider Vinegar 🍎 | ½ cup | Brut or aged preferred |
| Dijon Mustard 🍯 | ¼ cup | Mild or strong, to taste |
| Granulated Sugar 🍚 | ¼ cup | White or light brown |
| Hard-Boiled Eggs 🥚 | 12 whole | Large size, chopped |
| Salt 🧂 | 2 tbsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | 1 tbsp | Freshly ground preferred |
| Lemon Juice 🍋 | ½ cup | Freshly squeezed |
| Garlic Cloves 🧄 | 8 cloves | Minced, fresh preferred |
For this crowd-sized recipe, Yukon Gold potatoes are non-negotiable—their buttery texture holds up better than russets when boiled for texture. Costco or Trader Joe's carry them in bulk, or grab a 50-pound bag from restaurant supply stores if you're feeding a large group. Celery should be bright green with crisp stalks—avoid wilted or yellowing bunches, as they'll turn mushy. The red onion and bell pepper can be prepped ahead and stored in airtight containers for up to 5 days in the fridge, saving you chopping time on event day. Fresh herbs like dill and parsley make all the difference—Whole Foods or local farmers markets offer the best quality, but grocery store bunches work if used immediately.
No fresh dill? Dried dill at one-third the amount works in a pinch, but the flavor won't be as bright. Short on bell pepper? Substitute with extra green onions for a milder crunch. The vinaigrette is where the magic happens—apple cider vinegar adds depth, while Dijon mustard brings tang. For a sweeter touch, honey or maple syrup can replace the sugar if you prefer. The hard-boiled eggs should be ice-cold before chopping to prevent overcooking. If you're prepping ahead, store the eggs separately and add them just before serving to keep the salad crisp. The olive oil should be extra-virgin—cheaper oils can make the dressing taste flat.
This salad retains its crunch for up to 4 hours when refrigerated, making it ideal for buffets or picnics. Store the potatoes and veggie mixture separately from the dressing in airtight containers—combine them just before serving to prevent sogginess. The dressing itself keeps for 1 week in the fridge, so you can make it ahead. For large gatherings, consider using disposable tubs for serving—it's easier to transport and keeps everything contained. Leftovers? They reheat beautifully—just warm the potatoes gently in the microwave with a splash of water to restore moisture. Freezing isn't recommended, as the texture suffers.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this cold version—just slice those Yukon Golds thin while they’re still warm from the oven. No waiting for water to boil, no peeling hassle, and the potatoes stay perfectly creamy without falling apart. (Yes, even on a Tuesday night.)
- Crunchy-Bright Bite: That raw celery, crisp red onion, and bell pepper cut through the richness like a refreshing wake-up call. Honestly, the dill ties it all together—herby, bright, and just sharp enough to make you want seconds.
- Picnic to Potluck: Pack it in a mason jar for a hike or bring it to a BBQ—this holds up beautifully. I’ve served it at summer parties, work lunches, and even as a side for my kids’ soccer tournaments. (It’s the one dish no one skips.)
- Leftovers? Never Wasted: Make a double batch and store it for up to five days—it only gets better as the flavors meld. Between us, I’ve turned day-old portions into loaded grilled cheese or fried rice. Versatile? More like magical.
Step-by-step instructions for bold celery-crusted potato salad
Transform simple ingredients into a vibrant, textured salad with this precise assembly method.
Prepare the Celery-Crusted Potato Base
Peel the 10 lb Yukon Gold Potatoes and cut them into 1-inch cubes for even cooking. Place them in a large pot and cover with cold water by 2 inches. Add 2 tbsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until fork-tender but not falling apart. Drain immediately and transfer to a large mixing bowl.
While the potatoes are still warm, add the 10 whole Celery Stalks (finely diced), 3 whole Red Onion (finely diced), 3 whole Green Bell Pepper (finely diced), and the 8 cloves Garlic Cloves (minced). Toss gently to distribute the vegetables evenly. Let the mixture cool completely to room temperature before proceeding—this prevents the dressing from turning greasy.
Create the Crunchy Celery Dressing
In a separate bowl, whisk together the 2 cups Extra-Virgin Olive Oil, 0.5 cup Apple Cider Vinegar, 0.25 cup Dijon Mustard, 0.25 cup Granulated Sugar, 0.5 cup Lemon Juice, 1 tbsp Black Pepper, and the 0.5 cup Fresh Dill (chopped). The sugar and vinegar will dissolve completely, creating a smooth, tangy base. Taste and adjust the balance of acidity—you want a bright, slightly sweet dressing that won't overpower the potatoes.
Fold in the 0.25 cup Fresh Parsley (chopped) and the 12 whole Hard-Boiled Eggs (chopped) using a silicone spatula. Work gently to avoid breaking the eggs, reserving a few whole halves for garnish if desired. The dressing should coat the back of a spoon but remain pourable—if it thickens, whisk in 1-2 tablespoons of cold water to restore consistency.
Combine and Develop the Salad
Pour the dressing over the cooled potato mixture and toss thoroughly to coat every piece. The potatoes should glisten with oil but not appear soggy. For the best texture, use two large spoons to fold and turn the salad—this prevents crushing the potatoes and ensures even distribution. Let the salad rest for 10 minutes to allow the flavors to meld and the celery to soften slightly without losing its crunch.
Taste and adjust seasoning if needed. The Dijon Mustard and Apple Cider Vinegar should provide enough tang, but if the salad tastes flat, add a splash more vinegar. If it needs more depth, a pinch of Salt or a squeeze of Lemon Juice will brighten the flavors. The final salad should balance creamy potatoes, crisp celery, and a vibrant, herby dressing.
Chill and Serve for Optimal Texture
Transfer the salad to a serving dish and refrigerate for at least 2 hours before serving. Chilling allows the flavors to fully develop and the celery to soften just enough to complement the potatoes without losing its bite. The salad should be served cold—this enhances the crispness of the celery and the brightness of the dressing.
Garnish with additional Fresh Dill and Fresh Parsley (chopped) just before serving to add a pop of color and freshness. Serve in individual portions or as a large platter, ensuring each serving includes a mix of potatoes, celery, and herbs. The salad holds well for 24 hours in the refrigerator, making it ideal for large gatherings.
Pro Tips For Making 10k Potato Salad
- BOIL ‘EM UNTIL FIRM: Yukon Golds should yield to a fork with just a little resistance—no mush, no rock-hard centers. I learned this the hard way when I overcooked a batch and ended up with gluey salad. Test one at 15 minutes, then adjust in 2-minute increments. Undercooked potatoes? Your salad will feel like chewing on regret.
- SWEAT THE ONIONS: Skip raw onion bite? Dice the red onion extra fine and cook it in the same pot as the celery and bell pepper for 5 minutes before adding anything else. The acid softens them just enough to blend in smoothly—no more crunchy surprises. (Yes, this adds 5 minutes, but it’s worth it.)
- DILL IN STAGES: Fresh dill loses its punch fast. Chop half the bunch right before mixing and reserve the rest for garnish. The extra handful at the end keeps that bright, herby pop instead of fading into the background. Trust me, your taste buds will notice the difference.
- CHILL BEFORE SERVING: Potato salad tastes best after a solid 1–2 hours in the fridge. The flavors meld, and the potatoes absorb the dressing evenly. I know, I know—you want to eat it now. But resist. (Pro move: Make it the night before. You’ll thank me tomorrow.)
Perfect pairings for this 10k potato salad
Crispy Side Dish
Pair this potato salad with crispy roasted potato skins for a satisfying crunch contrast. Toss 2 lbs baby potatoes in 2 tbsp olive oil, 1 tsp smoked paprika, and ½ tsp garlic powder, then roast at 425°F for 25 minutes until golden.
Serve alongside for a textural showstopper that complements the celery crusts. 🥔
Herb-Infused Bread
A garlic-herb focaccia elevates the meal by soaking up extra dressing. Mix 1 cup chopped fresh dill and ½ cup parsley into your focaccia dough before baking.
Brush with olive oil and bake at 375°F for 20 minutes until golden. The herby bread mirrors the salad’s flavors while providing a soft contrast. 🌿
Light Summer Greens
Balance the richness with a cucumber-dill salad. Toss 4 cups thinly sliced cucumbers with ¼ cup chopped dill, 2 tbsp lemon juice, 1 tbsp olive oil, and ½ tsp salt. The cool, crisp greens refresh your palate after each bite of hearty potato salad. 🥒
Smoky Grilled Additions
Add grilled corn on the cob brushed with chipotle mayo for a smoky-sweet pairing. Char the corn over medium-high heat for 10 minutes, then slather with a mix of ¼ cup mayo, 1 tbsp chipotle powder, and 1 tsp lime juice.
The smoky depth complements the salad’s tangy dressing. 🌽
Beverage Pairings
Serve with sparkling lemonade (mix 4 cups lemonade with 2 cups sparkling water and ice) to cut through the richness. For adults, a crisp Sauvignon Blanc or light lager balances the dish’s acidity and crunch. 🍹
Sweet Ending
Finish with honey-lime shortbread cookies for a sweet contrast. Mix 1 cup flour, ½ cup powdered sugar, ½ cup cold butter, and 1 tbsp honey, then bake at 350°F for 12 minutes. The citrusy sweetness cleanses your palate after the savory salad. 🍯
Nutrition facts
Frequently asked questions
Can I make this potato salad without celery?
The celery adds that signature crunch and fresh flavor, but you can substitute with 1 cup finely diced fennel or 1 cup thinly sliced green onions for a similar texture. Just reduce the amount slightly since fennel is more fibrous. If you omit it entirely, the salad will still be flavorful but lose its signature crispness.
How do I scale this recipe for a smaller group?
This recipe serves 100 people, but you can easily halve or quarter it. For 25 servings, use 2.5 lbs potatoes, 2.5 stalks celery, and reduce all other ingredients proportionally. Keep the same ratios for the vinaigrette to maintain balance. The prep method stays identical—just adjust your mixing bowls accordingly.
Why does my potato salad get watery after sitting?
Overcooked potatoes release excess starch, which absorbs moisture from the dressing. Always boil potatoes until fork-tender but firm (about 15-18 minutes), then cool completely before adding dressing. Also, store the potatoes and veggies separately from the dressing in the fridge—combine them just before serving to preserve texture.
Can I make this ahead of time?
Yes! Prepare the potato base and dressing separately up to 2 days ahead, storing them in airtight containers in the fridge. Combine them just 2-4 hours before serving to maintain crispness. The dressing alone keeps for 1 week, so you can make it early and store it separately. Garnish with fresh herbs right before serving for maximum freshness.
What’s the best way to reheat leftovers?
Gently reheat in the microwave with a splash of water (1-2 tbsp) to restore moisture. Cover with a damp paper towel and heat in 30-second intervals, stirring between each. For stovetop reheating, use low heat with a splash of water or broth to prevent drying. Never reheat above 165°F to maintain safety and texture.