Bulk Potato Salad Recipe: One-Pot Crowd-Pleaser With Crispy Celery Bites

Salads

Bulk Potato Salad Recipe: One-Pot Crowd-Pleaser With Crispy Celery Bites

This one-pot bulk potato salad recipe is the secret weapon for picnics, potlucks, and holiday gatherings—where crispy celery bites and tender potatoes meet in perfect harmony. 💛 After years of testing different methods, I've perfected a foolproof technique that delivers restaurant-quality results without the fuss of multiple bowls.

The key? Cooking the potatoes directly in the dressing, which infuses every bite with flavor while keeping the texture just right.

What sets this recipe apart is the crispy celery—a trick I learned from my grandmother that transforms soggy salad into something special. We're talking about celery sticks that stay crisp even after hours in the fridge, adding a satisfying crunch to every forkful.

The recipe scales effortlessly for crowds, and the one-pot method means less cleanup for you. Whether you're feeding a family of six or a crowd of twenty, this potato salad delivers consistent, crowd-pleasing results every time.

By the time you're done, you'll have a creamy, tangy potato salad with perfectly cooked potatoes, crisp celery, and all the classic flavors you love—mayo, mustard, and herbs—without the risk of it turning watery.

The best part? It tastes even better the next day, making it perfect for meal prep. This isn't just another potato salad; it's the one that gets requested year after year.

Ready to make it? We'll start with the potatoes—cooked just until tender—then build the dressing and mix everything together in one pot. The crispy celery comes last, so it stays fresh and crunchy. Let's get started!

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for bulk potato salad

Twenty servings of creamy, tangy potato salad with crisp celery bites—perfect for picnics and crowds.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 5 lb Cut into 1-inch cubes, skin on
Mayonnaise 🥫 3 cups High-quality, full-fat preferred
Yellow Mustard 🍯 ½ cup Dijon or prepared, not powdered
Celery Stalks 🧅 4 whole Cut into 1-inch pieces, crisp
Red Onion 🧅 1 ½ whole Medium size, finely diced
Hard-Boiled Eggs 🥚 6 whole Chopped into bite-sized pieces
Dry White Wine Vinegar 🍷 ¼ cup For tangy brightness
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Parsley 🌿 ¼ cup Chopped, for freshness
Granulated Sugar 🍚 2 tbsp Balances tanginess
Salt 🧂 1 ½ tbsp Diamond Crystal preferred
Ground Black Pepper 🌶️ 1 tbsp Freshly ground
Celery Seeds 🧅 1 tsp For subtle celery flavor

The potatoes are the star here, and Yukon Golds are non-negotiable—they hold their shape and soak up flavor beautifully. Buy them in bulk at Costco if you're feeding a crowd, or grab a few bags from Trader Joe's for a smaller gathering. Look for firm, unblemished potatoes with smooth skin—those bruised spots turn mushy when cooked. For the celery, freshness is key. The crispier the better, so check the stalks for bright green leaves and firm texture. If you're prepping ahead, store the chopped celery in cold water in the fridge until ready to use—it stays crisp that way.

No Dijon mustard? Prepared yellow mustard works just fine—just add an extra teaspoon of vinegar to compensate. Running low on fresh dill? Dried dill at half the amount gets you close, but fresh is worth the trip to the grocery store. The wine vinegar adds that signature tang—substitute with apple cider vinegar if that's what you've got. For the mayo, Hellmann's or Duke's are reliable, but if you're feeling fancy, make your own with olive oil and egg yolks. The celery seeds might be tricky to find—Penzeys or the spice aisle at Whole Foods usually have them, but if not, skip it entirely. The salad will still be delicious.

This salad tastes even better the next day, so make it ahead—just hold off on adding the hard-boiled eggs until serving. Store the dressing and potatoes separately in the fridge for up to 3 days, then combine when ready to serve. The celery stays crisp for 2 days if you keep it submerged in cold water. For a crowd, double the batch and use a large stainless steel bowl—it keeps everything chilled and makes serving a breeze. Leftovers? Portion into containers for easy lunches all week.

❤️

Why You'll Love This Recipe

  • I swear by this: just dice the celery into thick chunks—no need for perfect matchsticks. The Yukon Golds hold their shape when boiled, so even if you cut them uneven, they still look (and taste) great. Honestly, I’ve made it with pre-chopped onions from the store when I’m lazy, and no one ever notices.
  • No-Chop Shortcuts: I swear by this: just dice the celery into thick chunks—no need for perfect matchsticks. The Yukon Golds hold their shape when boiled, so even if you cut them uneven, they still look (and taste) great. Honestly, I’ve made it with pre-chopped onions from the store when I’m lazy, and no one ever notices.
  • Creamy-Tangy Magic: That mix of mayo and yellow mustard? It’s the secret weapon. The mustard cuts through the richness while keeping it bright, and the red onion adds a sharp bite that makes every bite feel fresh. Between us, I’ve doubled the mustard before—don’t judge me.
  • Picnic Party Hero: This is my go-to for potlucks, tailgates, or even a lazy Sunday spread. It travels well (no soggy issues, thanks to the potatoes’ firm texture) and feeds a crowd without breaking the bank. I’ll be real: my in-laws always ask for the recipe after the first bite.

Step-by-step instructions for bulk potato salad

Here's how to make this crowd-pleasing potato salad with crispy celery bites—easy, one-pot magic!

1

🍳 Step 1: Cook the Potatoes Until Tender

Place the 5 lb Yukon Gold Potatoes (cut into 1-inch cubes) in a large stockpot and cover with 2 inches of cold water. Add 1.5 tbsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Here's the thing—Yukon Golds stay creamy when cooked this way, and the skin-on cubes add texture. Drain the potatoes immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This prevents a watery salad later. I like to give them a quick shake in the colander to fluff them up.

2

🍳 Step 2: Sauté Celery and Onion for Crispy Bites

In the same stockpot (no need to wash it—those starchy bits are flavor gold), heat 1 tablespoon olive oil over medium heat. Add the 4 whole Celery Stalks (cut into 1-inch pieces) and 1.5 whole Red Onion (finely diced). Cook for 8-10 minutes until the celery is crisp-tender and the onion is translucent.

Don't walk away—this is where the magic happens. You want the celery to stay crisp, so keep an eye on it. If it starts to soften too quickly, reduce the heat slightly. The onion should caramelize just a bit at the edges, adding depth to the salad. Once done, transfer the celery and onion to a large mixing bowl.

3

🥘 Step 3: Mix the Dressing Ingredients

In a separate bowl, whisk together the 3 cups Mayonnaise, 0.5 cup Yellow Mustard, 0.25 cup Dry White Wine Vinegar, 2 tbsp Granulated Sugar, 1 tbsp Ground Black Pepper, and 1 tsp Celery Seeds. This is your flavor base, and it's where the tangy, slightly sweet dressing comes together. Taste it now—it should be balanced between creamy, tangy, and just a hint of celery flavor.

Here's a pro tip: If you're using a high-quality mayonnaise, you might not need all the sugar. Taste as you go and adjust to your preference. The vinegar is key for brightness, so don't skimp here. Once the dressing is smooth, set it aside.

4

🥘 Step 4: Combine Everything for Perfect Texture

Add the warm potatoes to the mixing bowl with the celery and onion. Pour the dressing over the potatoes and gently fold everything together with a large spoon or spatula. Now it's time to add the 6 whole Hard-Boiled Eggs (chopped into bite-sized pieces), 0.25 cup Fresh Dill, and 0.25 cup Fresh Parsley. Fold these in gently to avoid breaking the eggs.

This is the moment that matters: Let the salad sit for 10 minutes at room temperature. This allows the flavors to meld and the potatoes to absorb the dressing evenly. If you're serving it immediately, you can skip this step, but I promise the flavor will be better if you wait.

5

⏰ Step 5: Chill and Serve for Best Results

Transfer the potato salad to a serving dish and refrigerate for at least 1 hour (or up to 24 hours) before serving. Chilling allows the flavors to fully develop and the potatoes to soak up the dressing, resulting in that perfect creamy yet slightly crisp texture. Real talk: The longer it chills, the better it tastes.

When ready to serve, give it a final stir and taste. Adjust seasoning if needed—you might want a little more salt, pepper, or vinegar to balance the flavors. Serve it chilled, and don't forget the crispy celery bites that add that satisfying crunch with every bite!

👨‍🍳

Pro Tips For Making Bulk Potato Salad

  • Boil Until Fork-Tender: Yukon Golds should break apart like butter when pierced—any less and they’ll taste raw. Start in cold, salted water (1 tsp salt per quart) and bring to a rolling boil, then simmer for 12–15 minutes. Drain immediately and shock in ice water to stop cooking; this keeps them creamy and prevents mushiness when chopped.
  • Slice Onions Thin: Red onion is the flavor anchor, but thick slices scream "lazy prep." Use a mandoline or sharp knife to cut them paper-thin, then soak in cold water for 5 minutes to mellow the bite. Drain well before mixing—wet onions make potato salad soggy.
  • Mix Dressing Last: Tossing mayo and mustard into warm potatoes turns the salad into a greasy mess. Let the potatoes cool completely before folding in the dressing, and mix gently—overworking turns it gluey. Start with 3/4 cup mayo per 2 lbs potatoes, then adjust.
  • Chill Before Serving: Potato salad tastes flat straight out of the bowl. Let it sit uncovered in the fridge for at least 2 hours—this lets flavors meld and the starch settle. If you’re impatient, stir in 1 tbsp vinegar or lemon juice early to jumpstart the tang.

Storing and reheating this bulk potato salad

Fridge Storage Secrets

Store your bulk potato salad in an airtight container with a tight-fitting lid—I swear by glass Pyrex for even temperature distribution. Keep it refrigerated at 40°F or below for up to 5 days, though I find it peaks after 2 days when flavors meld beautifully.

The key is pressing plastic wrap directly on the surface before sealing to prevent a skin from forming. 💛

Freezer-Friendly Hack

This salad freezes surprisingly well for up to 3 months if you prepare it without the eggs and celery. Portion into quart-sized freezer bags, leaving 1 inch headspace for expansion.

When ready to eat, thaw overnight in the fridge, then stir in fresh celery and chopped eggs just before serving. The texture stays creamy, though celery loses crispness post-freeze.

Reheating Like a Pro

For best results, reheat in short bursts in the microwave—30-second intervals on 50% power—stirring between each. Add 1-2 tablespoons of water or broth to prevent drying.

If using the stovetop, warm in a heavy-bottomed pot over low heat with a splash of water for 5-7 minutes, stirring constantly. The gentle heat preserves that creamy texture we all love.

Celery Crunch Revival

If your celery gets limp after refrigeration, plunge the chopped pieces in ice water for 10 minutes before draining. This trick works wonders for restoring crispness. For extra crunch, add fresh celery right before serving—I keep a separate bowl of chopped celery in the fridge for this exact purpose.

A sprinkle of celery seeds on top also enhances that fresh-from-the-farm flavor. 🧅

Portioning for Meal Prep

Divide leftovers into single-serving containers for easy lunches. I use mason jars with the salad layered at the bottom and dressing on top—shake before eating to redistribute flavors.

Label containers with dates to track freshness. For picnics, transfer to a wide, shallow dish to keep everything chilled and accessible. The one-pot method makes this effortless!

Make-Ahead Magic

Prepare the dressing and cook the potatoes 2 days ahead, then store separately in the fridge. When ready to assemble, combine everything and let it sit at room temperature for 10 minutes before chilling again.

This gives the flavors time to develop without risking sogginess. Honestly, this is my go-to strategy for busy weeknights—less stress, more flavor. 💡

Nutrition facts

Servings 20
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 6g30%
Cholesterol 110mg37%
Sodium 1020mg44%
Total Carbohydrate 32g11%
Dietary Fiber 4g14%
Sugars 8g
Protein 12g24%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions about bulk potato salad

1

Can I make this potato salad without mayo?

For a lighter version, replace the mayo with Greek yogurt or avocado puree—just reduce the vinegar by 1 tablespoon to balance the tang. The texture will be creamier but slightly tangier. If you prefer oil-based, use olive oil and lemon juice (same ratio as mayo). Always taste as you go!

2

How do I keep the potatoes from getting mushy?

The secret is in the cooking method! Always drain the potatoes immediately after boiling and let them steam-dry for 2 minutes in the colander. This removes excess moisture that causes sogginess. Also, avoid overmixing after adding the dressing—just fold gently to preserve texture.

3

Can I add bacon or other meats to this recipe?

Yes—crispy bacon adds amazing depth! Cook 1 lb bacon until crispy, chop it up, and fold it in during the final mixing step. For ham, use 1 cup diced and add it with the eggs. Just reduce the mayo by ¼ cup to balance the extra moisture from cooked meats.

4

Why does my potato salad turn out watery?

Watery potato salad usually means one of two things: undercooked potatoes (which release starch) or not draining them properly. Always cook potatoes until fork-tender but still firm, then drain thoroughly. For extra insurance, pat the potatoes dry with a clean towel before mixing with dressing.

5

What's the best way to transport this to a picnic?

Use a wide, shallow dish (like a glass baking dish) for easy serving and better temperature control. Pack it with ice packs on the sides and keep it in the shade. For extra insurance, transfer to individual containers right before serving—this keeps everything chilled and prevents soggy bottoms.

★★★★★4.9(15 reviews)
Categories Salads