Salads
This traditional potato salad recipe delivers the creamy, tangy bites you remember from family gatherings—where fluffy potatoes, rich mayonnaise, and perfectly hard-boiled eggs create a dish that’s both nostalgic and foolproof.
The secret lies in the balance of textures: tender potatoes, crisp celery, and the satisfying crunch of chopped eggs, all bound together by a dressing that’s neither too sweet nor too heavy.
I’ve tested this recipe countless times, adjusting seasonings until it hits that perfect harmony of savory, creamy, and slightly tangy flavors.
The foundation starts with boiled potatoes—never instant—because their natural starch helps thicken the dressing as it chills. Hard-boiled eggs add protein and richness, while celery brings a refreshing crunch that cuts through the creaminess.
A touch of mustard or vinegar keeps the mayonnaise from feeling too heavy, and fresh parsley adds a bright finish.
The key to success? Chilling the salad for at least 2 hours—this allows the flavors to meld and the potatoes to absorb the dressing fully, resulting in a texture that’s creamy yet still holds its shape.
What you’ll end up with is a classic potato salad that’s creamy but not greasy, tangy but not sour, and packed with the kind of homestyle flavor that makes it a crowd-pleaser.
The eggs stay intact, the celery stays crisp, and the potatoes remain tender—not mushy—thanks to a few simple tricks. This isn’t just a side dish; it’s the kind of recipe that turns ordinary picnics into memorable meals.
Whether you’re serving it at a summer barbecue, a holiday feast, or just a weeknight dinner, this potato salad holds up beautifully. The best part?
It’s easy to customize—swap in bacon for extra smokiness, add a pinch of paprika for warmth, or keep it simple with just the classic ingredients. Let’s get started on making the perfect batch.
Ingredients for traditional potato salad recipe with mayonnaise and eggs
Classic potato salad ingredients that bring back family picnic memories—creamy, tangy, and packed with that perfect crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 ½ lb | Medium size, cut into 1-inch cubes |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Mayonnaise 🥫 | 1 ½ cups | Best quality, like Hellmann's |
| Celery Stalks 🧅 | 2 whole | Diced small, crisp variety |
| Yellow Onion 🧅 | ½ cup | Finely diced, medium size |
| Fresh Parsley 🌿 | ¼ cup | Finely chopped, stems removed |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Paprika 🌶️ | ¼ tsp | Smoked for warmth |
| Sweet Pickle Relish 🥒 | ½ cup | For subtle sweetness |
The potatoes are non-negotiable—Russet gives you that fluffy texture when boiled. Medium size cooks evenly, and cutting them into 1-inch cubes ensures they stay tender but hold their shape. I always grab the organic Russets from Whole Foods when I can, but regular Russets work too. For the eggs, large eggs make the biggest, most satisfying bites—farm-fresh if you can find them. The celery? Crisp celery is everything here—Trader Joe's has the best pre-washed stalks, or grab a bunch and store it in a jar of water in the fridge like your grandma did.
No Dijon mustard? Yellow mustard at double the amount works in a pinch, but you’ll miss that depth. Short on relish? Sweet pickle juice gives a similar tang—just use half the amount. The mayonnaise matters here—Hellmann's or Duke's are my go-to brands, but any good-quality mayo will do. Fresh parsley is ideal, but dried parsley at one-third the amount gets you close. The vinegar keeps the mayo from feeling too heavy—apple cider vinegar adds a nice fruity note if you’ve got it. And that paprika? Smoked paprika adds warmth without overpowering, but regular paprika works too.
Boiled potatoes keep for 3 days in the fridge, but hard-boiled eggs only last 2 days—use them up or store peeled eggs in cold water. The finished salad holds for 4-5 days in the fridge, but it tastes best after chilling at least 2 hours. I always double the batch—leftovers make perfect picnic sandwiches. Store in an airtight container with a lid pressed down to keep the celery crisp. Freezing isn’t recommended, but you can freeze the dressing separately for up to 3 months if you’re really committed.
Why You'll Love This Recipe
- No-Fuss Boil: I swear by Russets here—they stay fluffy and never turn gluey. Just toss peeled chunks in salted water for 12 minutes, no peeling drama or waiting for fancy potatoes to cook "just right."
- Creamy Crunch Balance: That sharp celery-onion mix cuts through the mayo so well, it’s like a secret handshake. Hard-boiled eggs? They add the perfect bite—no sad, mushy yolks here, just rich, creamy pockets that make every bite satisfying.
- Picnic-Proof Perfection: Honestly, this is my go-to for potlucks, BBQs, or lazy Sundays. It travels well, stays fresh for days, and honestly? No one judges if you bring the same bowl twice. (Yes, even on a Tuesday night.)
- Budget Stretch: Between us, this recipe feeds a crowd for pennies. Potatoes, eggs, and mayo stretch farther than you’d think, and leftovers? They’re just as good cold the next day—no sad, wilted sides here.
Step-by-step instructions for traditional potato salad
Here's how to make the creamy, crunchy potato salad your family will beg for—every bite perfect.
Boil Potatoes Until Fork-Tender
Place the 2.5 lb Russet 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 a gentle simmer and cook for 15-20 minutes until a knife slides in easily.
Drain immediately and let the potatoes steam-dry in the colander for 2-3 minutes. This step prevents a watery salad. While they're still warm, gently press each potato with a fork to break them into 1-inch chunks—this ensures even coating with the dressing later.
Hard-Boil and Chop the Eggs
Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Drain in an ice bath for 5 minutes to stop cooking, then peel and chop into small pieces. Set aside—they'll add rich, creamy texture.
Here's the thing—don't skip the ice bath. Eggs that cool too slowly develop a greenish ring around the yolk. Chop them while still warm so they cut cleanly and hold their shape in the salad.
Mix the Creamy Dressing
In a large bowl, combine the 1.5 cups Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp White Vinegar, 0.5 tsp Black Pepper, 0.25 tsp Paprika, and the remaining 0.5 tsp Salt. Whisk until smooth—this is your flavor base. The vinegar brightens the mayo while the mustard adds that classic tang.
Fold in the 0.5 cup Sweet Pickle Relish and 0.25 cup Fresh Parsley. The relish adds subtle sweetness that balances the richness, while the parsley gives a fresh finish. Stir in the 0.5 cup Yellow Onion and 2 whole Celery Stalks (finely diced)—these veggies stay crisp and add texture contrast.
Combine Everything for Perfect Texture
Add the warm potato chunks to the dressing mixture and gently fold with a rubber spatula until fully coated. The residual heat from the potatoes will help emulsify the dressing slightly, creating that classic creamy consistency. Here's where it gets fun—taste and adjust seasoning if needed.
Fold in the chopped eggs last, just before serving. This keeps them bright and creamy rather than absorbing too much of the mayo. For extra crunch, sprinkle with additional Fresh Parsley right before serving—it adds color and freshness that makes the salad pop.
Chill and Serve at Peak Freshness
Cover the bowl and refrigerate for at least 1 hour (or up to 4 hours) before serving. Chilling lets the flavors meld and the potatoes absorb the dressing evenly. The salad should be creamy, cool, and perfectly balanced—not soggy or dry.
Serve in a large bowl with extra Celery Stalks and Yellow Onion on the side for those who love extra crunch. This traditional potato salad delivers that classic, comforting flavor with every bite—creamy, tangy, and just the right amount of crunch.
Pro Tips For Making Traditional Potato Salad Recipe With Mayonnaise And Eggs
- BOIL POTATOES UNTIL TENDER: I learned this the hard way—Russets stay gummy if you cut them too big or pull them out too soon. Use a fork to test: if it slides in like a hot knife through butter, they’re done. No peeking at the water level; boil until the edges of the largest chunk collapse under gentle pressure.
- PEEL EGGS IN ICE WATER: Hard-boiled eggs peel like magic when shocked in ice water. Crack them into a bowl first, then plunge the whole bowl into a sink full of ice and cold water for 5 minutes. The shock stops the cooking, and the shells slip off in one piece—no more white ghosts clinging to the yolk.
- DICE ONIONS SMALLER THAN YOU THINK: I used to cut onion chunks the size of a dime, but they turn to mush and make the salad watery. Go for rice-sized pieces—tiny enough to disappear but big enough to hold shape. Taste as you go; you’ll need more than you expect to balance the richness.
- MIX MAYONNAISE IN STAGES: Dumping all the mayo at once makes the salad greasy. Start with half, then fold in the rest while adding the chopped veggies and eggs. This keeps the texture light and creamy without turning it into a paste. (Yes, even if you’re impatient like me.)
Creative variations of this traditional potato salad recipe with mayonnaise and eggs
Southern-Style Smoky Twist
Add ½ cup cooked bacon crumbles and ½ tsp smoked paprika to the dressing for a Southern-inspired version that’s rich and smoky. I like to crisp the bacon first in a cast-iron skillet, then fold it into the warm potatoes while they’re still slightly steaming.
For extra depth, add 1 tsp apple cider vinegar to the dressing—it enhances the smokiness while keeping the mayo from feeling too heavy. 🔥
German Potato Salad
Skip the mayo and use ½ cup sour cream mixed with 2 tbsp Dijon mustard and 1 tbsp white vinegar for a tangier, lighter take. Add 1 diced apple (like Granny Smith) and 2 tbsp chopped fresh dill for a refreshing crunch.
This version stays crisp longer because it’s not mayo-based—perfect for picnics where you want something that holds up in heat. 🍏
Herb-Infused Mediterranean
Swap the parsley for ¼ cup chopped fresh dill and ¼ cup chopped fresh chives, then add 1 tbsp lemon zest to the dressing. Fold in ½ cup crumbled feta cheese just before serving for a bright, herby twist.
This version works beautifully with grilled fish or as a side for Mediterranean-style meals. The lemon zest keeps the flavors fresh and vibrant. 🌿
Spicy Southwest
Add 1 tsp chili powder, ½ tsp cumin, and 1 diced jalapeño (seeds removed) to the dressing for a Southwest-inspired kick. Top with ¼ cup chopped cilantro and serve with warm tortilla chips on the side.
This version is perfect for taco nights or as a side for grilled meats—it’s bold, spicy, and full of texture. 🌶️
Sweet and Savory BBQ
Mix ½ cup BBQ sauce (like Sweet Baby Ray's) into the dressing and fold in ½ cup diced red bell pepper for a sweet and smoky twist. Top with ¼ cup chopped red onion and 2 tbsp chopped fresh cilantro for a vibrant finish.
This version is a crowd-pleaser at cookouts and pairs perfectly with pulled pork or grilled chicken. 🍖
Classic Mustard-Only
For a lighter, tangier salad, reduce the mayo to 1 cup and add 2 tbsp yellow mustard and 1 tbsp white vinegar to the dressing. This version is less creamy but still packed with flavor—ideal for those watching their fat intake.
The mustard adds a sharp tang that cuts through the richness of the eggs and potatoes. 💛
Nutrition facts
Frequently asked questions
Why do my potatoes turn out mushy instead of creamy?
Overcooking or undercooking the potatoes is the usual culprit. Boil them until fork-tender (15-20 minutes), then drain immediately and let them steam-dry for 2-3 minutes—this removes excess moisture. Also, avoid pressing the potatoes with a fork until they've cooled slightly, or they'll break apart. The residual heat from warm potatoes helps the dressing cling better, creating that classic creamy texture.
Can I make this potato salad ahead of time?
This salad actually tastes better after chilling for at least 2 hours—the flavors meld and the potatoes absorb the dressing perfectly. Store it in an airtight container in the fridge for up to 4-5 days. For best texture, keep the chopped eggs separate until serving and fold them in just before eating. The celery will stay crisp if you press a paper towel against it before sealing the container.
What's the secret to keeping the eggs from getting soggy?
Add the chopped eggs last—right before serving—and fold them in gently. The warmth of the potatoes and dressing can make eggs absorb too much mayo if mixed too early. For extra insurance, use ice-cold eggs straight from the ice bath, and sprinkle them with a pinch of salt to help them hold their shape. If you're prepping ahead, store eggs peeled in cold water in the fridge until ready to use.
Can I substitute Greek yogurt for mayonnaise?
Yes, but with adjustments! Replace half the mayo with plain Greek yogurt for a lighter texture, but add 1 extra tbsp mustard and 1 tbsp vinegar to compensate for the lack of richness. You'll also need to reduce the liquid slightly (about 2 tbsp) since yogurt is thicker. This version stays creamier longer and pairs well with fresh herbs like dill or chives.
How do I make this potato salad less heavy?
Reduce the mayo to 1 cup and increase the mustard to 2 tbsp while adding 1 tbsp vinegar for brightness. Swap half the potatoes for cauliflower florets (cooked the same way) to cut calories while keeping texture. For extra freshness, add ½ cup diced cucumber or ¼ cup chopped red bell pepper. This lighter version still delivers that classic tangy flavor without the heaviness.