Salads
This traditional potato salad recipe with mayonnaise and eggs delivers the creamy, tangy, and perfectly balanced texture that makes it a picnic and potluck staple.
The secret lies in cooking potatoes just until tender—not mushy—and folding in hard-boiled eggs that stay intact while adding rich, creamy depth to every bite. I’ve perfected this version over years of summer gatherings, where it’s always the first dish to disappear.
The classic approach means no shortcuts: mayonnaise (the backbone of the salad), mustard (for that signature tang), and fresh herbs (parsley or chives) brighten the dish.
The key technique? Chilling for at least 2 hours—this lets flavors meld and the salad develop that creamy, cohesive texture that separates good potato salad from great. No one will guess it’s made at home.
What sets this recipe apart is the perfectly cooked eggs—peeled, halved, and gently folded in so they stay intact without overpowering the potatoes. The creamy base is thickened just enough to coat each bite, while celery and red onion add a satisfying crunch.
This isn’t just a side dish; it’s the centerpiece of every summer meal.
Serve it chilled with a sprinkle of fresh herbs or a dash of paprika for color. The traditional method ensures every forkful is creamy, tangy, and perfectly balanced—just like Grandma used to make. Let’s get started on creating the classic everyone will ask for again.
Ingredients for traditional potato salad recipe with mayonnaise and eggs
These twelve ingredients transform into the creamy, tangy potato salad that steals every summer gathering.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium dice, cooked until fork-tender |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, halved lengthwise |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Yellow Mustard 🍯 | ¼ cup | Dijon or whole-grain for texture |
| Fresh Parsley 🌿 | ¼ cup | Finely chopped, stems removed |
| Celery Stalks 🧅 | 2 whole | Thinly sliced, crisp texture |
| Red Onion 🧅 | ½ whole | Finely diced, for subtle bite |
| White Vinegar 💧 | 1 tbsp | For tangy balance |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | 1 tsp | Coarsely ground |
| Paprika 🌶️ | ½ tsp | Smoked for color and depth |
| Unsalted Butter 🧈 | 2 tbsp | For creamy richness |
| Cold Water 💧 | ¼ cup | For thinning as needed |
The potatoes are non-negotiable—Yukon Golds deliver that buttery texture, but Russets work in a pinch if you're in a hurry. Cook them until they're just fork-tender, no mushy bits. For the eggs, room-temperature eggs boil more evenly, and always peel them while warm under cold running water. The mayonnaise is the backbone: Hellmann's or Duke's are my go-tos, but any full-fat brand will work. Fresh parsley brightens the dish, but chives or dill can substitute if that's what you have on hand. Celery adds crunch, but if you're short, green onions or radishes work too—just adjust the amount for texture balance.
Mustard is where the tang comes from, and Dijon or whole-grain adds subtle texture. The vinegar is key for brightness—apple cider vinegar adds complexity if you want to get fancy. Salt and pepper should be freshly ground; pre-ground loses potency fast. For the paprika, smoked gives depth, but regular works too. The butter and cold water are your secret weapons for adjusting consistency—start with the butter, then thin with water if needed. If you're making this ahead, prep the eggs and potatoes first, then assemble just before serving to keep them intact.
This salad tastes even better after chilling, so plan ahead. Store it in an airtight container in the fridge for up to 3 days, though the texture gets slightly softer after day two. For picnics, pack the dressing and potatoes separately, then toss just before serving to keep everything crisp. The eggs can be pre-peeled and stored in the fridge for 2 days if you're prepping ahead. If you make extra, it reheats beautifully—just warm gently with a splash of water to restore creaminess.
Why You'll Love This Recipe
- This is my go-to for anything: backyard BBQs, lazy Sunday lunches, or even a quick workday lunch. Pack it in a jar (it travels well), or serve it at room temp—no reheating needed. (Between us, it’s the only side dish I bring to parties that actually gets finished.)
- No Boil, No Stress: I swear by the cold-boil method—just toss whole Yukon Golds in salted boiling water for 12 minutes, then shock them in ice. The skins stay intact, the texture stays perfectly firm, and I don’t lose a single potato to mush. (Yes, even my kids stop complaining when it’s this easy.)
- Creamy, Crunchy Magic: That classic mayo-egg combo is ridiculously satisfying—the silky yolks blend right in, while the hard-boiled eggs add a satisfying bite. Honestly, the parsley isn’t just garnish; it brightens every forkful, and the mustard gives it a little tang that keeps it from tasting flat.
- Picnic to Potluck: This is my go-to for anything: backyard BBQs, lazy Sunday lunches, or even a quick workday lunch. Pack it in a jar (it travels well), or serve it at room temp—no reheating needed. (Between us, it’s the only side dish I bring to parties that actually gets finished.)
Step-by-step instructions for traditional potato salad
Here's the method for achieving that signature creamy texture and perfect balance of flavors.
Cook the Yukon Gold Potatoes to Fork-Tenderness
Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until a knife slides in easily with minimal resistance.
Drain immediately and let the potatoes steam-dry for 2 minutes in the pot. This step prevents a watery salad later. While still hot, transfer them to a large mixing bowl. I like to press them gently with a potato masher or fork to create slight indentations—this helps the dressing cling better during mixing.
Prepare the Perfect Egg Base
Place the 6 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a gentle boil over medium heat, then immediately reduce to a simmer. Cook for exactly 9 minutes for perfectly set yolks with no graying. Drain in an ice bath for 5 minutes to stop cooking, then peel and halve lengthwise.
Arrange the egg halves on a plate and sprinkle lightly with 1 tsp Freshly Ground Black Pepper and 0.5 tsp Paprika. Set aside—their warm, creamy texture will elevate the salad when added later. The key here is using room-temperature eggs; they peel more easily and yield a smoother texture in the final dish.
Create the Creamy Dressing Foundation
In a medium bowl, combine the 1.5 cups Mayonnaise, 0.25 cup Yellow Mustard, 1 tbsp White Vinegar, and 2 tbsp Unsalted Butter. Whisk vigorously for 2 minutes until the butter is completely emulsified and the mixture is smooth. This step is crucial—if the butter doesn't fully incorporate, your dressing will separate later.
Add the 0.25 cup Cold Water gradually, whisking constantly. The water should be added slowly to prevent thinning the dressing too much. Taste and adjust seasoning with additional Diamond Crystal Kosher Salt if needed. The dressing should be thick enough to coat the back of a spoon but still pourable.
Mix All Ingredients for Perfect Texture
Add the warm potatoes to the dressing mixture and gently fold with a rubber spatula until fully coated. Fold in the 0.5 whole Red Onion, 2 whole Celery Stalks, and 0.25 cup Fresh Parsley. The celery should be thinly sliced for maximum crispness, and the parsley should be finely chopped to distribute evenly.
Gently fold in the egg halves, being careful not to overmix. The eggs should remain whole and visible throughout the salad. If the mixture seems too thick, add 1-2 tablespoons of Cold Water to achieve the perfect creamy consistency. Cover and refrigerate for at least 1 hour to allow flavors to meld completely.
Adjust and Serve for Optimal Flavor
Before serving, give the salad one final taste and adjust seasoning as needed. The White Vinegar should provide a subtle tang that balances the richness of the mayonnaise. If the salad has absorbed all the dressing and appears dry, add 1 tablespoon of Cold Water to restore creaminess.
Transfer to a serving bowl and garnish with additional Fresh Parsley and a sprinkle of Paprika for color. Serve chilled—this salad tastes best when served at 45-50°F. The potatoes should be tender but still hold their shape, and each bite should deliver that classic creamy texture with perfectly cooked eggs throughout.
Pro Tips For Making Traditional Potato Salad Recipe With Mayonnaise And Eggs
- Boil Potatoes Until Fork-Tender: I learned this the hard way—Yukon Golds need to be just done, not mushy. Test with a fork: it should slide in easily but still have a tiny bit of resistance. Overcooking turns them to glue; undercooking leaves you chewing. Drain immediately and shock in ice water to stop cooking—this keeps them firm and makes slicing cleaner.
- Peel Potatoes While Warm: Cold potatoes cling to the peeler like a stubborn ex. Run them under warm water first, then peel right after draining. The skin slips off smoother, and you’ll save time scrubbing. (Yes, even if you’re impatient like me.)
- Chop Eggs Small and Even: Big chunks of yolk or white ruin the texture. Dice the eggs into ¼-inch pieces—small enough to disappear into the salad but big enough to add creaminess. Use a sharp knife and cut the whites first, then fold in the yolks so they don’t break. (Your future self will thank you.)
- Mix Dressing Last, Gently: Dumping mayo and mustard on hot potatoes makes a sad, greasy mess. Let everything cool completely first, then fold the dressing in just until combined. Overmixing turns it into potato mash. Toss in the parsley and a pinch of salt at the end—this brightens the whole dish without overpowering.
Flavor customization for traditional potato salad recipe with mayonnaise and eggs
Classic Tangy Twist
For a brighter, zingier potato salad, swap the white vinegar for apple cider vinegar or lemon juice—just 1 tbsp each. The apple cider adds subtle fruitiness, while lemon brightens the entire dish. I like to add ½ tsp of Dijon mustard for extra depth when using lemon. 💛
Herb Variations
Swap fresh parsley for chives or dill to change the flavor profile completely. Chives add a mild onion note that pairs beautifully with the eggs, while dill gives a fresh, almost cucumber-like brightness. Use the same ¼ cup measurement for any herb swap. Finely chop them to distribute evenly throughout.
Spicy Kick Options
Add ½ tsp of cayenne pepper or 1 tsp of hot sauce (like Tabasco) for heat lovers. For a smoky kick, replace ½ tsp of paprika with smoked paprika or add ¼ tsp of chipotle powder. Always taste before serving—spicy elements can intensify after chilling. 🌶️
Dairy-Free Creaminess
Replace mayonnaise with vegan mayo (like Hellmann's Vegan or Just Mayo) and swap butter for vegan butter (like Miyoko's). Add 2 tbsp of Greek yogurt or cashew cream for extra richness. The texture stays creamy, but the flavor becomes slightly tangier—perfect for dairy-free diets.
Crunchy Add-Ins
Boost texture with ¼ cup of diced pickles (for tangy crunch) or ¼ cup of toasted sunflower seeds (for nutty depth). For extra freshness, add ¼ cup of diced cucumber or green onions—just toss them in right before serving to keep them crisp.
These additions work best when folded in gently at the end.
Sweet Balance
For a Southern-inspired sweetness, stir in 1 tsp of honey or maple syrup with the dressing. The subtle sweetness complements the tangy mustard and creamy eggs beautifully. I also like adding ¼ cup of finely diced apple for a fruity crunch—it’s a crowd-pleaser at summer picnics. 🍯
Nutrition facts
Frequently asked questions
Why do my potatoes turn out mushy in potato salad?
Overcooking is the #1 culprit! Cook Yukon Gold potatoes until they're fork-tender (about 15-20 minutes in boiling water), then drain immediately and let them steam-dry for 2 minutes. Pressing them gently with a fork after cooking creates indentations that help the dressing cling better without making them soft. Never let them sit in water after draining.
How do I keep the eggs from breaking when mixing?
Gently fold the halved eggs in last using a rubber spatula—never stir vigorously. For extra protection, add them when the salad is nearly cold (after 1 hour of chilling), as warm potatoes can make yolks runny. If you're prepping ahead, peel and halve eggs just before assembling the salad to maintain freshness.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling. Prepare all components (cooked potatoes, dressing, and chopped veggies) separately, then assemble just before serving. Store in an airtight container in the fridge for up to 3 days. For picnics, keep dressing and potatoes separate until mixing to maintain crispness.
What's the best way to adjust the consistency?
Start with the 2 tbsp butter for richness, then thin with cold water (1 tbsp at a time) if needed. If the salad seems too thick after mixing, add water gradually while folding. For extra creaminess, whisk in 1 tbsp Greek yogurt—it adds tang without thinning the texture.
Can I substitute sweet potatoes for regular potatoes?
Yes, but expect a different texture! Sweet potatoes have a naturally sweeter flavor and softer texture. Cook them until tender (about 25 minutes longer than Yukon Golds), then adjust the dressing with ½ tsp extra mustard and 1 tsp maple syrup to balance the sweetness. The salad will be richer but less traditional in texture.