Potato Salad Recipe for 5 Lbs of Potatoes: Classic Creamy Crowd Pleaser

This recipe delivers the classic creamy potato salad you remember from summer picnics and family gatherings. I’ve perfected this version over years of testing to achieve the ideal balance of textures and flavors.

Using 5 lbs of potatoes ensures you’ll have plenty to serve a crowd, with just enough leftovers for next-day sandwiches. The secret is in the ratio of creamy dressing to tender potatoes, with just the right amount of tang from mustard and vinegar.

What makes this version special is its ability to please everyone—creamy without being heavy, flavorful without overpowering. The eggs and celery add classic texture contrasts that make each bite interesting.

Perfect for potlucks, barbecues, or as a satisfying side dish for any meal. Here’s how to make this timeless favorite.

Ingredients for Potato Salad Recipe for 5 Lbs of Potatoes

A handful of classic ingredients come together for this crowd-pleasing creamy dish with perfect texture.

The potatoes are everything here. Yukon Golds give you that perfect creamy-yet-hold-their-shape balance (red potatoes work too, but avoid russets—they fall apart). Costco has great 5-lb bags if you’re feeding a crowd. Look for firm, smooth potatoes without sprouts or green spots. For the eggs, fresh large eggs are ideal—older ones peel easier after boiling (a trick I learned the hard way).

No mayonnaise? Greek yogurt at a 1:1 ratio works, but texture will be slightly different. Out of celery? Green bell pepper adds similar crunch. Prefer more tang? Add a tablespoon of white vinegar or swap apple cider for white wine vinegar. Fresh dill is key, but dried at one-third the amount works in a pinch (just hydrate it in a splash of vinegar first).

This keeps wonderfully in the fridge for up to 5 days—actually tastes better the next day once flavors meld. Store it in an airtight container, but don’t add the dressing until serving if you can help it (keeps potatoes from getting mushy). Perfect for making ahead for picnics or potlucks.

Step-by-Step Instructions for Potato Salad

Here’s my trusted method for achieving the creamiest, most flavorful potato salad you’ve ever made.

Step 1: Cook and Cool the Potatoes

Place the 5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tablespoon of the 2 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and spread the potatoes on a baking sheet to cool completely. This prevents them from turning mushy when mixed. I like to pierce a few pieces with a fork to release steam and speed up the cooling process.

Step 2: Prepare the Hard-Boiled Eggs and Vegetables

While the potatoes cook, hard-boil the 6 whole Large Eggs for 9-10 minutes. Shock them in ice water for 5 minutes, then peel and chop. Meanwhile, finely dice the 4 whole Celery Stalks, 1 whole Red Onion, and 0.75 cup Dill Pickles for even distribution in every bite.

The eggs should be fully set with bright yellow yolks. Chop them into ¼-inch pieces so they blend seamlessly into the salad. Reserve 2 tablespoons of the pickle brine—it adds a tangy brightness that balances the creaminess.

Step 3: Whisk the Dressing to Perfection

In a large bowl, whisk together the 2 cups Mayonnaise, 3 tbsp Yellow Mustard, 3 tbsp Apple Cider Vinegar, 0.25 cup Fresh Dill, remaining 1 tsp Kosher Salt, 1 tsp Black Pepper, and 1 tsp Sweet Paprika. The dressing should be smooth and well combined, with the dill evenly suspended.

Taste and adjust seasoning if needed. I always let the dressing sit for 5 minutes before mixing it with the potatoes—this allows the flavors to meld. The paprika adds a subtle warmth and a beautiful speckled color.

Step 4: Combine and Chill for Optimal Flavor

Once the potatoes are completely cool, add them to the bowl with the dressing. Gently fold in the chopped eggs, celery, red onion, and dill pickles. Be careful not to overmix—you want to keep some texture to the potatoes. Pour in the reserved pickle brine and fold again.

The salad should look creamy with visible flecks of vegetable and egg. Cover the bowl with plastic wrap and refrigerate for at least 2 hours, but overnight is ideal. This chilling time lets the flavors deepen and the potatoes absorb the dressing fully.

Creative Variations of This Recipe

German-Style with Bacon

Swap ½ cup crumbled bacon for the pickles and add 1 tbsp Dijon mustard to the dressing. Use red potatoes for a firmer bite. The smoky bacon pairs perfectly with the creamy dressing—Tom requests this version every summer. 🌟

Dill-Free Mediterranean

Replace fresh dill with ¼ cup chopped parsley and 1 tbsp dried oregano. Add ½ cup crumbled feta and ¼ cup sliced Kalamata olives. This Portland farmers market favorite brightens any picnic spread.

Spicy Southwest Twist

Stir in 1 diced jalapeño, 1 cup corn kernels, and 1 tsp cumin to the dressing. Swap red onion for green onions. Garnish with cilantro instead of dill. This version disappears fast at our block parties.

Vegan Delight

Use vegan mayo (I like Just Mayo), omit eggs, and add 1 diced avocado just before serving. Boost flavor with 1 tbsp nutritional yeast. Even my picky daughter Lily asks for seconds.

Herb Garden Fresh

Add 2 tbsp each of fresh chives, tarragon, and basil from my backyard garden. Reduce dill to 1 tbsp for a complex herb profile. The tarragon adds a subtle anise note that elevates the dish. 💛

Tangy Mustard Variation

Replace yellow mustard with ¼ cup whole grain mustard and add 1 tbsp honey for balance. The coarse texture adds a gourmet touch. I discovered this at a Cincinnati church potluck years ago.

Frequently Asked Questions