The Ultimate Classic Potato Salad with Eggs: A Summer BBQ Essential

There is nothing quite like a perfectly creamy, tangy, and satisfying Classic Potato Salad with Eggs to elevate any gathering, picnic, or weeknight dinner. This recipe harks back to the beloved, traditional style that features tender potatoes, creamy dressing, and the rich flavor of hard-boiled eggs. Get ready to master the quintessential side dish that always disappears first!

Why You Will Love This Recipe

This Classic Potato Salad with Eggs is beloved because it strikes the perfect balance of flavors and textures. The potatoes are cooked until just tender, preventing them from turning mushy, while the homemade dressing cuts through the richness with a pleasant tang from mustard and vinegar. It’s incredibly easy to scale up for crowds, requires simple pantry staples, and is the ultimate crowd-pleasing dish that pairs well with everything from grilled burgers to fried chicken. It’s comfort food at its finest!

Ingredients

• 3 pounds Russet or Yukon Gold potatoes, peeled and cubed
• 6 large eggs, hard-boiled and chopped
• 1 cup celery, finely chopped
• 1/2 cup red onion, finely chopped
• 1/4 cup sweet pickle relish (optional, but recommended)
• 1 cup mayonnaise (full-fat provides the best flavor)
• 2 tablespoons yellow mustard
• 1 tablespoon white vinegar or apple cider vinegar
• 1 teaspoon salt (or to taste)
• 1/2 teaspoon black pepper
• Paprika, for garnish

Step-by-Step Instructions

1. Prepare the Potatoes: Place the cubed potatoes in a large pot and cover them with cold, salted water. Bring the water to a boil over high heat. Reduce the heat to medium and let the potatoes simmer until they are fork-tender but not falling apart, usually about 10 to 15 minutes.
2. Cool the Potatoes: Drain the potatoes immediately and spread them onto a large baking sheet or directly into a large mixing bowl. Allow them to cool slightly for about 15 minutes.
3. Prepare Eggs and Vegetables: While the potatoes are cooling, chop your hard-boiled eggs, celery, and red onion. Set aside.
4. Make the Dressing: In a separate small bowl, whisk together the mayonnaise, mustard, vinegar, salt, and pepper until smooth and well combined.
5. Assemble the Salad: In the large bowl with the slightly warm potatoes, gently fold in the chopped eggs, celery, red onion, and relish (if using). Warm potatoes help absorb the dressing flavor better.
6. Dress and Chill: Pour the prepared dressing over the potato mixture. Gently fold everything together until just combined. Be careful not to overmix, which can cause the potatoes to break down.
7. Season and Rest: Taste the salad and adjust salt and pepper if necessary. Cover the bowl tightly with plastic wrap and refrigerate for at least 2 hours (preferably 4 hours or overnight) to allow the flavors to meld properly.
8. Serve: Before serving, sprinkle the top generously with paprika for color.

Expert Tips / Pro Tips

• Never Add Salt to Boiling Water: When boiling the potatoes, ensure you salt the water generously. This seasons the potatoes from the inside out. Once drained, season lightly again before adding dressing.
• Season While Warm: Always mix the dressing into the potatoes when they are still slightly warm (not hot). The warmth helps the starches and flavors absorb the dressing beautifully, resulting in a creamier final texture.
• Don’t Overcook: The number one mistake in potato salad is overcooked potatoes. Test them frequently; they should yield easily to a fork but still hold their shape when stirred.
• Chill Time Is Crucial: Patience pays off. Allow your potato salad to chill for a minimum of two hours. This resting period allows the potatoes to fully absorb the tanginess of the vinegar and mustard in the dressing.

Variations & Substitutions

• For Extra Tang: Substitute a portion of the mayonnaise with plain Greek yogurt or sour cream for a lighter, tangier dressing base.
• Add Crunch: Incorporate finely diced sweet or dill pickles instead of relish, or add a handful of chopped pecans or walnuts near the end of mixing.
• Herbs Make the Difference: Stir in 1/4 cup of fresh chopped herbs like fresh dill, chives, or parsley for a brighter, herbaceous note.
• Mustard Swap: Use Dijon mustard instead of standard yellow mustard for a deeper, spicier kick.

Serving Suggestions

Classic Potato Salad with Eggs is the perfect accompaniment to nearly any summertime grilling menu. Serve it chilled alongside perfectly grilled hamburgers, juicy hot dogs, smoky barbecue ribs, or slow-cooked pulled pork. It is equally delicious next to picnic staples like potato chips, coleslaw, and baked beans. For a lighter meal, pair it with grilled chicken breasts or flaky grilled salmon.

Storage, Freezing & Reheating

Due to the mayonnaise-based dressing, this salad should be stored properly to maintain food safety and quality. Keep the potato salad tightly covered in the refrigerator for up to 3 to 4 days. Always return leftovers to the refrigerator promptly after serving, keeping them out of the temperature danger zone (40°F to 140°F) for more than two hours. Freezing traditional mayonnaise-based potato salad is generally not recommended, as the dressing tends to separate and become watery upon thawing.

Nutrition Information

The following is an estimated nutritional breakdown per serving (assuming 8 servings from the recipe). Please note that actual values will vary based on specific ingredients used, particularly the brand of mayonnaise.

FAQ

How do I prevent my potato salad from tasting bland?

Blandness often comes from insufficient seasoning or skipping the crucial chilling time. Season the cooking water heavily, taste the dressing before adding it, and let the finished salad rest in the refrigerator for several hours so the flavors fully meld and the potatoes absorb the tang.

Can I make this potato salad ahead of time?

Yes, this salad is actually better made a day in advance! Allow it to chill overnight for maximum flavor development. Just be sure to taste and adjust the salt one last time before serving, as chilling can sometimes mute seasoning slightly.

What is the best type of potato to use for potato salad?

Yukon Gold potatoes are often considered the perfect middle ground—they hold their shape well but have a slight buttery texture. Russets work if you prefer a slightly fluffier texture, but be extra careful not to overcook them. Avoid waxy red potatoes unless you prefer a firmer salad.

Classic Potato Salad with Eggs

A timeless and hearty potato salad featuring creamy dressing, tender potatoes, and hard-boiled eggs, perfect for picnics and barbecues.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 30 minutes mins

Total Time 50 minutes mins

Servings: 6 servings

Course: Lunch, Side Dish

Cuisine: American

Calories: 380

Ingredients Method Notes

Ingredients

  

For the Salad

• 2.5 lbs Yukon Gold potatoes Peeled and cubed (about 1 inch pieces)
• 6 large eggs Hard-boiled, peeled, and chopped
• 1/2 cup celery Finely chopped
• 1/4 cup red onion Very finely minced
• 2 tbsp fresh dill Chopped

For the Dressing

• 1 cup mayonnaise Full-fat recommended
• 2 tbsp Dijon mustard
• 1 tbsp apple cider vinegar
• 1 tsp sugar
• 1/2 tsp salt
• 1/4 tsp black pepper Freshly ground

Method

 

Instructions

1. Place the cubed potatoes in a large pot. Cover with cold, salted water by about an inch. Bring to a boil, then reduce heat and simmer until potatoes are fork-tender, about 15-20 minutes. Drain immediately and set aside to cool slightly.
2. While the potatoes cook, prepare the hard-boiled eggs. Peel and roughly chop the eggs once cooled. Set aside.
3. In a small bowl, whisk together all the dressing ingredients: mayonnaise, Dijon mustard, apple cider vinegar, sugar, salt, and pepper until smooth and well combined.
4. In a very large bowl, combine the slightly warm, drained potatoes, chopped hard-boiled eggs, celery, and red onion.
5. Pour the prepared dressing over the potato and egg mixture. Gently fold everything together using a rubber spatula until just combined, being careful not to mash the potatoes completely. Fold in the fresh dill.
6. Taste and adjust seasoning if necessary. Cover the salad and refrigerate for at least 2 hours, or preferably overnight, to allow the flavors to meld before serving.

Notes

For best results, dress the potatoes while they are still slightly warm, as they absorb the dressing flavor better. If serving outdoors, keep the salad chilled on ice.