Loading…

Classic potato salad with eggs lands on the table cool, creamy, and just sturdy enough to hold its shape when scooped. The potatoes stay tender without turning mushy, the eggs add richness, and the dressing brings the kind of tang that keeps each bite from tasting heavy. It’s the side dish people keep going back to because it tastes familiar in the best possible way.

The trick is starting with russet potatoes cut into even cubes so they cook at the same rate and don’t collapse before the center is done. I like to cool them fully before mixing so the mayonnaise stays smooth instead of loosening into an oily mess. A little vinegar and mustard sharpen the dressing, and the celery and onion give it the crisp bite that makes the salad taste complete.

Below you’ll find the timing that keeps the potatoes from breaking apart, the ingredient choices that matter most, and a few simple ways to adapt this salad for different tables without losing that classic taste.

The Part That Keeps Potato Salad Creamy Instead of Gluey

Potato salad goes wrong when the potatoes are overworked after they’ve cooked. Russets are soft and starchy, which is great for a creamy salad, but they break down fast if you stir them too hard or dress them while they’re still steaming. The goal is tender cubes with edges that stay intact, not mashed potatoes wearing a mayonnaise coat.

Let the potatoes cool before adding the dressing. If they’re hot, the mayonnaise loosens and the whole bowl can turn slick instead of creamy. The chill time matters, too, because the dressing settles into the potatoes and the flavor gets rounder after a couple of hours in the fridge.

• Russet potatoes — These give you the soft, classic texture people expect from old-fashioned potato salad. Waxy potatoes hold firmer, but they don’t give the same creamy bite.
• Mayonnaise — Use a good, full-fat mayo here. Light versions can taste thin and won’t cling to the potatoes the same way.
• Yellow mustard and vinegar — This is where the salad wakes up. The mustard adds color and depth, while the vinegar keeps the dressing from tasting flat.
• Celery and onion — They bring crunch and sharpness. Dice them small so they blend into the salad instead of taking over each bite.

What Each Ingredient Is Actually Doing in Classic Potato Salad with Eggs

• Fresh vegetables (vibrant, crisp, quality) — Start with fresh, brightly colored vegetables. Wilted vegetables make everything taste tired.
• Acid (vinegar, lemon juice, or lime) — The acid prevents oxidation and prevents flat taste. It’s essential for brightness.
• Oil (quality matters for flavor) — Good olive oil adds freshness. Cheap oil makes the salad taste flat.
• Salt (enhances all other flavors) — Proper seasoning makes vegetables taste more like themselves. Don’t undersalt.
• Fresh herbs (tender ones added last) — Fresh herbs add complexity and brightness. Add them right before serving.
• Protein or hearty elements (if using) — These should complement without overwhelming the vegetables. Keep the salad light.
• Dressing applied just before serving — Don’t dress early or the vegetables release liquid and wilt. Timing is everything.
• Taste and adjust (check for balance) — The salad should taste bright and assertive. Add more acid or salt if needed.

Building the Salad So the Potatoes Stay Intact

Cooking the Potatoes Just to Tender

Start the potatoes in cold water and cook them until a knife slides in without resistance, about 15 minutes depending on the size of your cubes. If they’re already falling apart in the pot, they’ll break down even more when you fold in the dressing. Drain them well and let the steam escape before you move on.

Mixing the Dressing First

Stir the mayonnaise, mustard, vinegar, sugar, salt, and pepper together in a separate bowl before it touches the potatoes. That gives you a balanced dressing and keeps you from overmixing once everything is combined. The dressing should taste a little sharper than you want at first because the potatoes will mellow it out.

Folding Without Crushing

Add the potatoes, eggs, celery, and onion to a large bowl, then pour the dressing over the top. Fold with a spatula or large spoon, turning the potatoes gently from the bottom up. If you stir like you’re mixing batter, the edges will disappear and the salad turns pasty.

Chilling Before Serving

Cover the bowl and refrigerate it for at least 2 hours. That resting time lets the flavors settle and gives the salad the cool, cohesive texture that makes it taste finished. Right before serving, dust the top with paprika for a little color and that familiar old-school look.

Questions I Get Asked About This Recipe

Classic Potato Salad with Eggs

Classic potato salad with eggs—tender russet cubes and chopped hard-boiled eggs coated in a creamy mustard-mayo dressing. A traditional recipe that chills for the right texture so the flavors meld for picnics and potlucks.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 20 minutes mins

chilling 2 hours hrs

Total Time 2 hours hrs 40 minutes mins

Servings: 8 servings

Course: Side Dish

Cuisine: American

Calories: 520

Ingredients Equipment Method Notes

Ingredients

  

Potatoes

• 3 lb russet potatoes peeled and cubed
• 15 min salt and pepper to taste

Eggs and vegetables

• 4 hard-boiled eggs chopped
• 0.5 cup celery diced
• 0.25 cup onion finely diced

Creamy dressing

• 1 cup mayonnaise
• 2 tbsp yellow mustard
• 1 tbsp white vinegar
• 1 tsp sugar
• 0.25 tsp salt and pepper to taste to taste

Garnish

• 1 paprika for garnish

Equipment

• 1 Dutch oven

Method

 

Boil and cool potatoes

1. Bring a large pot of water to a boil and add the cubed russet potatoes; boil until tender, about 15 minutes, then drain.
2. Cool the drained potatoes until no longer hot, leaving them ready to combine.

Build the salad

1. Add the cooled potatoes, chopped hard-boiled eggs, diced celery, and finely diced onion to a large bowl.
2. Whisk mayonnaise, yellow mustard, white vinegar, sugar, and salt and pepper until smooth.
3. Pour the dressing over the potato mixture and fold gently until evenly coated, keeping the egg pieces intact.

Chill and serve

1. Refrigerate the salad for at least 2 hours so the flavors set and the dressing thickens slightly.
2. Before serving, garnish with paprika for a bright color cue.

Notes

For the best texture, cool the potatoes fully before mixing so the dressing doesn’t turn runny. Store covered in the refrigerator up to 4 days; the salad can be frozen up to 1 month, but the mayo may separate when thawed. For a lighter option, use Greek-yogurt mayonnaise in equal amount to reduce total fat while keeping a creamy finish.