Salads
This traditional potato salad recipe with mayonnaise and eggs delivers the creamy, herby perfection that’s been a picnic staple for generations. The secret lies in perfectly boiled potatoes and tender hard-boiled eggs, bound together with a rich mayo base that stays cohesive long after the first bite.
I’ve refined this recipe over years of summer gatherings, ensuring every forkful stays moist and flavorful—no dry, crumbly texture here.
The foundation begins with boiled Yukon Gold potatoes (their waxy texture holds up beautifully) and hard-boiled eggs sliced into neat rounds. A classic mayo base gets elevated with a touch of mustard for tang, fresh herbs like chives or parsley for brightness, and just enough vinegar to balance the richness.
The key technique? Folding the warm potatoes gently into the dressing while still hot—this ensures they absorb flavor without turning mushy.
What you’ll end up with is a creamy, herb-infused potato salad that’s creamy yet light, tangy yet rich, and holds its shape even after hours in the sun. The eggs add protein and a satisfying crunch, while the herbs keep it fresh.
This is the kind of dish that disappears quickly at barbecues, potlucks, or family dinners—always requested for seconds.
For extra flair, add diced celery or red onion for texture, or a sprinkle of paprika for color. Serve chilled alongside grilled meats or on its own as a hearty side. Here’s how to make it perfectly every time.
Ingredients for traditional potato salad recipe with mayonnaise and eggs
Yukon Gold potatoes and hard-boiled eggs form the heart of this classic potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled until tender |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, sliced |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Yellow Mustard 🌶️ | 2 tbsp | For tangy balance |
| Fresh Chives 🌿 | ¼ cup | Finely chopped, for freshness |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for vibrant color |
| White Vinegar 🍋 | 1 tbsp | Balances richness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Celery 🧅 | 1 whole | Diced, optional for texture |
| Sweet Onion 🧅 | ¼ cup | Finely diced, optional |
| Paprika 🌶️ | ½ tsp | Smoked for color |
| Olive Oil 🫒 | 1 tbsp | For drizzling, optional |
The Yukon Gold potatoes are non-negotiable here—their waxy texture holds up perfectly when boiled and stays moist in the dressing. Buy them fresh from the grocery store produce section, not the pre-bagged bins. For the eggs, room-temperature eggs peel easier—just tap them gently on the counter before boiling. If you're short on time, Trader Joe's or Whole Foods sell pre-boiled eggs in the refrigerated section, though they won't be as tender. The mayo should be full-fat—Duke's or Hellmann's are reliable brands that won't separate. For the herbs, fresh is best, but dried chives or parsley at half the amount will work in a pinch.
No chives? Fresh dill or green onion adds a similar brightness. Mustard too strong? Dijon mustard at half the amount mellows the flavor. The vinegar is key—apple cider vinegar adds a fruity note if you're feeling fancy. For extra texture, diced celery and sweet onion are classic additions, but skip them if you prefer a smoother salad. The paprika is purely decorative unless you want a subtle smoky flavor—smoked paprika works best here. If you're making this ahead, hold off on adding the eggs until serving so they stay crisp.
This salad tastes even better the next day—make it a day ahead if you can. Store in an airtight container in the fridge for up to 4 days. The potatoes will absorb more flavor overnight, and the eggs will stay perfectly firm. For serving, a quick drizzle of extra-virgin olive oil adds richness. If you're taking it to a picnic, pack it in a thermos-style container to keep it chilled. Leftovers? Reheat gently in the microwave with a splash of mayo to restore creaminess.
Why You'll Love This Recipe
- No-Bake Magic: I swear, this comes together while you’re still pouring the coffee. Boil the Yukon Golds, chop the eggs, mix—done. The only thing hotter than the salad is the way it disappears at picnics.
- Creamy Crunch Harmony: That buttery mayo, tangy mustard, and bright chives? It’s a flavor trifecta. The eggs add richness, but the real star is the crisp-tender potatoes—no one will guess they’re boiled, not baked.
- Picnic to Potluck: Serve it cold on a blanket or warm it up (yes, really) for a sandwich spread. Between us, I’ve taken this to BBQs, office parties, and even my mom’s Thanksgiving—she didn’t even ask for the recipe.
- Leftovers? More Like Left-Never: Honestly, I’ve never had a single bite left. The texture holds up for days, and the eggs stay creamy, not rubbery. Plus, it’s cheap enough to make twice—once for the party, once for the fridge.
Step-by-step instructions for traditional potato salad with mayonnaise and eggs
Here's how to assemble a classic potato salad with creamy texture and perfect balance.
Boil the Yukon Gold Potatoes to Tender Perfection
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily with just light resistance.
The potatoes should be fully tender but not falling apart. Drain immediately and let them steam-dry for 2 minutes in the colander. This removes excess moisture that would make your salad watery. While they're still warm, gently press each potato with a potato masher or fork to create slight indentations—this helps the dressing cling better later.
Hard-Boil and Slice the Eggs for Maximum Flavor
Place the 6 whole Large Eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. Drain in an ice bath for 5 minutes to stop cooking, then peel and slice into ½-inch thick rounds. Set aside on a plate.
For best results, I use a spoon to gently separate the yolks from whites after peeling—this prevents overcrowding in the salad and maintains that classic marbled appearance. The eggs should be fully set but still slightly moist, not dry or rubbery.
Prepare the Herb-Infused Dressing Base
In a large mixing bowl, combine the 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 0.5 tsp Black Pepper, and the remaining 0.5 tsp salt. Mix thoroughly with a wooden spoon until completely smooth. The vinegar brightens the mayonnaise while the mustard adds just enough tang to balance the richness.
Fold in the 0.25 cup Fresh Chives and 0.25 cup Fresh Parsley, reserving a small handful for garnish. Stir in the 0.5 tsp Paprika and 1 tbsp Olive Oil for color and depth. This herb mixture gives the salad its signature freshness while keeping it cohesive. Taste and adjust seasoning if needed—traditional potato salad should be flavorful but not overpowering.
Combine All Ingredients for Creamy Texture
Add the warm, mashed potatoes to the dressing mixture and gently fold with a rubber spatula until fully coated. The residual heat from the potatoes helps emulsify the dressing, creating that signature creamy texture. Fold in the sliced eggs and any optional 1 whole Celery (diced) and 0.25 cup Sweet Onion (finely diced) at this stage.
Resist the urge to overmix—just combine until everything is evenly distributed. The potatoes should be fully coated in dressing but still retain their shape. For best results, let the salad sit at room temperature for 10 minutes before serving. This allows the flavors to meld while preventing the eggs from becoming rubbery.
Chill and Serve for Optimal Creaminess
Transfer the potato salad to an airtight container and refrigerate for at least 2 hours before serving. Chilling allows the flavors to fully develop and the texture to firm up slightly. When ready to serve, garnish with the reserved chopped herbs and a light drizzle of 1 tbsp Olive Oil for added richness.
Serve this traditional potato salad at room temperature for the best texture and flavor. The mayonnaise will hold its creaminess while the eggs remain tender, not dry. Each bite should deliver a perfect balance of creamy potatoes, herby freshness, and just the right amount of tangy mustard and vinegar.
Pro Tips For Making Traditional Potato Salad Recipe With Mayonnaise And Eggs
- Boil Potatoes Until Fork-Tender: I learned this the hard way—overcooked potatoes turn mushy, undercooked ones feel like chewing on rubber. Test with a fork after 12-15 minutes in salted boiling water; they should pierce easily but still hold shape. Drain immediately and rinse under cold water to stop cooking.
- Chop Eggs While Still Warm: Hard-boiled eggs cool too fast if you wait. Crack them into an ice bath for 5 minutes after boiling, then peel and chop while still warm—the whites stay intact and the yolks hold their shape. Cold eggs? They’ll crumble like sad confetti.
- Balance Dressing Ratios: Equal parts mayo and mustard is a starting point, but taste as you go. Yukon Golds soak up dressing differently than russets—add mayo gradually until creamy, then adjust mustard for tang. Skip the guesswork: mix a small batch first.
- Rest Potatoes Before Mixing: Freshly boiled potatoes release starch like a sweaty gym rat. Let them cool completely (30 minutes is fine) before tossing with dressing, or you’ll end up with a gluey mess. Patience here keeps the salad light and fluffy—not a sad, dense clump.
Pro cooking tips for great traditional potato salad recipe with mayonnaise and eggs
Boil Potatoes Perfectly
Start with cold water in your pot—this ensures even cooking. Add 3 lb Yukon Gold potatoes and 1 tsp salt, then bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until tender.
Drain immediately and let them steam-dry for 2 minutes—this removes excess moisture that would make your salad watery. 🥔
Eggs That Stay Tender
For perfectly hard-boiled eggs, use room-temperature eggs and simmer them in low heat for exactly 9 minutes after boiling. Shock them in an ice bath for 5 minutes to stop cooking.
Peel gently under cool running water, then slice into ½-inch rounds. Separate yolks from whites if you want that classic marbled look in your salad. 🥚
Dressing Emulsification
The secret to creamy potato salad is combining the warm potatoes with the dressing while they're still hot. This helps the mayo emulsify better and cling to the potatoes.
Mix your mayo base first—1.5 cups mayo, 2 tbsp mustard, 1 tbsp vinegar, and seasonings—before folding in the potatoes. The residual heat from the potatoes creates that signature creamy texture. 🥫
Folding Without Overmixing
Use a rubber spatula to gently fold the warm potatoes into the dressing. Overmixing can break down the potatoes and make your salad mushy. Just combine until everything is evenly coated—about 10-15 gentle folds.
The potatoes should be fully coated but still retain their shape. Let the salad sit at room temperature for 10 minutes before chilling to allow flavors to meld. 🍽️
Chilling for Best Texture
Refrigerate your potato salad for at least 2 hours before serving. This allows the flavors to fully develop and the texture to firm up slightly. The longer it chills, the better it gets—flavors meld and the mayo holds its creaminess.
Garnish with fresh herbs and a drizzle of olive oil just before serving to keep everything vibrant. ❄️
Egg Timing Matters
Add the sliced eggs to the salad just before serving to keep them crisp. If you make this ahead, hold off on adding the eggs until the last minute.
This ensures they stay tender and not rubbery. If you must add them earlier, keep them separate and fold them in right before serving. 💡
Nutrition facts
Frequently asked questions
Why do traditional potato salads use mayonnaise instead of Greek yogurt?
Mayonnaise creates that signature creamy, rich texture that's been a picnic staple for generations. The fat content in mayo helps bind the potatoes and eggs together, preventing a watery salad. Greek yogurt can work for a lighter version, but it lacks the same cohesive quality and classic flavor profile that mayo provides.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day. Store it in an airtight container in the fridge for up to 4 days. The flavors meld beautifully, and the potatoes absorb more dressing. Just hold off on adding the eggs until serving to keep them crisp and tender.
What's the best way to keep my potato salad from getting watery?
Steam-dry the potatoes for 2 minutes after draining, and combine them with the dressing while still warm. This helps the mayo emulsify properly. Also, avoid overmixing—just gently fold everything together until fully coated. The residual heat from the potatoes prevents excess moisture release.
Can I substitute red potatoes for Yukon Gold?
Red potatoes work but won't give the same creamy texture. Their waxy skin holds up better, but Yukon Golds are ideal because they're slightly buttery and hold the dressing beautifully. If you must use red potatoes, boil them 5 minutes longer to ensure they're fully tender before mixing.
How do I make this potato salad extra flavorful?
Add a touch of Dijon mustard for depth, or stir in 1 tbsp of fresh lemon juice for brightness. For extra richness, fold in 2 tbsp of sour cream or 1 tbsp of cream cheese. A sprinkle of smoked paprika adds color and subtle smokiness that pairs perfectly with the herby notes.