Classic Potato Salad Recipe With Egg: Creamy Mayonnaise and Hard-Boiled Simplicity

Classic Potato Salad Recipe With Egg: Creamy Mayonnaise and Hard-Boiled Simplicity

This classic potato salad delivers the creamy comfort you remember from childhood picnics. The secret lies in the perfect ratio of tender potatoes to rich mayonnaise dressing.

Hard-boiled eggs add a traditional touch that makes this dish truly classic. The result is a timeless side that pairs perfectly with any meal.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Classic Potato Salad Recipe with Egg

Russets, eggs, and mayo come together for that picnic-perfect creamy classic everyone loves.

Ingredient Amount Notes
Russet Potatoes 🥔 2 lb Peeled and cubed into 1-inch pieces
Large Eggs 🥚 4 whole Hard-boiled and chopped
Mayonnaise 🥄 1 cup Full-fat for creaminess
Celery Stalks 🥬 2 whole Finely diced for crunch
Red Onion 🧅 ½ whole Finely diced for mild bite
Sweet Pickle Relish 🥒 2 tbsp Or sub diced dill pickles
Dijon Mustard 🟡 1 tbsp For tangy depth
Apple Cider Vinegar 🧃 1 tbsp Brightens the dressing
Fresh Dill 🌿 2 tbsp Chopped, or 2 tsp dried
Fresh Chives 🌱 2 tbsp Thinly sliced for garnish
Kosher Salt 🧂 1 tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
Paprika 🌶️ ¼ tsp For color and subtle smokiness

The potatoes are non-negotiable—Russets give you that fluffy texture that drinks up the dressing. Yukon Golds work too if you prefer a slightly waxier bite. Grab them from your local farmers market for the best flavor, but any grocery store will do. The mayo? Hellmann’s or Duke’s if you’re going store-bought. Full-fat is the only way to go here (trust me on this one).

No celery? Sub in finely diced bell pepper for crunch. Pickle relish not your thing? Chopped cornichons add a similar tang. Out of fresh dill? Dried dill at one-third the amount works fine. If you’re avoiding eggs (though they’re traditional), you can skip them entirely—just add an extra tablespoon of mustard for creaminess. The vinegar can be swapped for white vinegar if that’s what you’ve got.

Best made a few hours ahead so the flavors meld. Keeps 3-4 days in the fridge—cover tightly with plastic wrap. Don’t freeze it though, the potatoes turn mushy. I like to make a double batch for summer cookouts (saves time later).

❤️

Why You’ll Love This Recipe

  • One Pot Wonder: I boil the potatoes and eggs together—same pot, same water, done in 15 minutes flat.
  • Creamy Crunch: The mayo coats the potatoes just right, and that celery-red onion bite cuts through so perfectly.
  • Picnic MVP: Honestly, it’s my go-to for potlucks, barbecues, or just a random Tuesday lunch.
  • Budget Stretcher: Feeds six for pennies, and leftovers taste even better the next day.

Step-by-Step Instructions for Classic Potato Salad With Egg

Here’s my tried-and-true method for that nostalgic deli-style potato salad you remember.

Step 1: Cook and Cool the Potatoes

Place the 2 lb Russet Potatoes (already peeled and cubed) in cold, salted water. Bring to a boil over high heat, then reduce to a simmer. Cook for 8-10 minutes until a fork slides in easily but the cubes still hold their shape.

Drain immediately and spread on a baking sheet. Let them cool completely—this prevents the salad from becoming gummy when you mix in the dressing. I always give them a gentle press with a paper towel to remove excess moisture.

Step 2: Prepare the Hard-Boiled Eggs and Aromatics

While the potatoes cool, chop the 4 whole Large Eggs into ½-inch pieces. Finely dice the 2 whole Celery Stalks and 0.5 whole Red Onion—this ensures every bite has balanced texture and flavor.

Real talk: the celery and onion add that essential crunch that makes this dish sing. If you’re sensitive to raw onion, soak the diced pieces in cold water for 10 minutes before draining and using—this mellows the bite significantly.

Step 3: Whisk Together the Creamy Dressing

In a large bowl, combine the 1 cup Mayonnaise, 2 tbsp Sweet Pickle Relish, 1 tbsp Dijon Mustard, and 1 tbsp Apple Cider Vinegar. Whisk until smooth and fully emulsified.

The vinegar might seem like a small addition, but it cuts through the richness of the mayonnaise beautifully. I always taste at this point—if you want more tang, add another splash of vinegar, but remember the flavors will intensify as it chills.

Step 4: Combine All Ingredients Gently

Add the cooled potatoes, chopped eggs, celery, and red onion to the dressing. Sprinkle with 1 tsp Kosher Salt, 0.5 tsp Black Pepper, and 0.25 tsp Paprika. Fold everything together with a silicone spatula until evenly coated.

Here’s the thing—don’t overmix. You want the potatoes to stay intact, not turn into mashed potato salad. The paprika adds a subtle smokiness and that classic picnic look we all love.

Step 5: Chill and Garnish Before Serving

Cover the bowl and refrigerate for at least 1 hour (overnight is even better). This chilling time lets the flavors meld together. Just before serving, fold in the 2 tbsp Fresh Dill and 2 tbsp Fresh Chives.

Transfer to a serving dish and give it a final sprinkle of chives and dill on top for that fresh, vibrant finish. The herbs should look bright and lively, not wilted—this is your visual cue that it’s perfectly fresh.

👨‍🍳

Pro Tips For Making Classic Potato Salad Recipe With Egg

  • Start in Cold Water: I learned this the hard way—dropping potatoes into boiling water gives uneven cooking. Start them in cold, salted water and bring to a boil for consistently tender Russets.
  • Shock the Eggs: Plunge hard-boiled eggs into ice water for at least 5 minutes. Sounds like overkill, but it stops the cooking instantly and makes peeling a breeze.
  • Dry the Potatoes: After boiling, let the potatoes air-dry in the colander for 10 minutes. This keeps your salad from turning into a watery mess when mixed with mayo.
  • Finely Dice Onion: Red onion adds great bite, but large chunks can overpower. I chop mine to 1/8-inch pieces so every bite has flavor without the harshness.

Flavor Customization for This classic potato salad recipe with egg

Herb Variations

Swap the fresh dill for 2 tbsp chopped parsley for a milder, more versatile herb profile. I love how parsley brightens the dish without overpowering it. 🌿

Spice It Up

Add ½ tsp cayenne pepper or 1 tsp hot sauce to the dressing for a spicy kick. The heat plays surprisingly well against the creamy mayo and eggs.

Tangy Twist

For extra zing, increase the apple cider vinegar to 2 tbsp or add 1 tbsp lemon juice. This version cuts through rich dishes like fried chicken beautifully.

Crunchy Additions

Stir in ½ cup chopped radishes or ¼ cup toasted breadcrumbs for added texture. Radishes give a peppery bite, while breadcrumbs add a satisfying crunch.

I often toast panko breadcrumbs in a dry skillet for 2-3 minutes until golden for this purpose.

Creamy Upgrades

Replace ¼ cup mayonnaise with ¼ cup Greek yogurt for a lighter, tangier dressing. Or mix in 2 tbsp sour cream for extra richness. Both work wonderfully.

Frequently Asked Questions

1

What potatoes work best?

Russets give that classic fluffy texture, but Yukon Golds add a buttery richness. Avoid waxy red potatoes as they hold shape too well and won’t absorb the dressing properly.

2

Can I make this ahead?

In fact, it tastes better after 4-6 hours in the fridge. Store in an airtight container for up to 3 days. Don’t freeze—potatoes turn mushy when thawed.

3

How do I prevent soggy salad?

Cool potatoes completely before mixing and pat dry. Also, add dressing gradually—you might not need the full 1 cup. The salad absorbs liquid as it chills.

4

Can I use a different vinegar?

Yes! White vinegar works, but apple cider vinegar adds a fruitier note. For depth, try champagne vinegar. Avoid balsamic—its dark color and strong flavor can overpower.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 420kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 4.5g23%
Cholesterol 185mg62%
Sodium 650mg28%
Total Carbohydrate 32g12%
Dietary Fiber 3g11%
Sugars 4g
Protein 9g18%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
★★★★★5.0(1 review)
Brian Walker