
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.
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
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.
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.
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.
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
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026