Salads
This traditional potato salad recipe with mayonnaise and eggs delivers the creamy, chunky texture that makes it a picnic and potluck staple. The secret lies in perfectly boiled potatoes and a rich, tangy dressing that balances mayonnaise with just the right amount of mustard and vinegar. I've tested countless variations, and this one consistently wins for its ideal texture—tender potatoes that hold their shape yet soak up the dressing without turning mushy.
The foundation of any great potato salad is the dressing, where mayonnaise serves as the creamy base that binds everything together. Hard-boiled eggs add protein and richness, while a touch of mustard brightens the flavor.
The key technique is letting the salad sit for at least 30 minutes before serving—this allows the flavors to meld and the potatoes to absorb the dressing completely, resulting in every bite being perfectly balanced.
What you'll end up with is a classic potato salad that's creamy yet not overly heavy, with tender potatoes and creamy egg bites throughout. The dressing clings beautifully, creating that signature creamy texture without being greasy.
This recipe stays true to tradition while offering room for personal touches—add diced pickles for tang, fresh herbs for brightness, or a sprinkle of paprika for color.
Serve this potato salad at family gatherings, summer picnics, or as a side for grilled meats. The perfect texture and balanced flavors make it a crowd-pleaser that always gets requested. Here's how to make it!
Ingredients for traditional potato salad recipe with mayonnaise and eggs
Six essential ingredients create the perfect traditional potato salad with creamy texture and chunky bites.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Russet Potatoes 🥔 | 3 lb | Medium size, boiled until tender |
| Large Eggs 🥚 | 6 whole | Hard-boiled, chopped |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, not low-fat |
| Yellow Mustard 🍯 | ¼ cup | Dijon preferred for tang |
| White Vinegar 🍶 | 2 tbsp | White or apple cider |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | 1 tsp | Freshly ground preferred |
| Celery Stalks 🥬 | 2 whole | Diced small, about 0.5 cup |
| Red Onion 🧅 | 1 medium | Diced small, about 0.5 cup |
| Sweet Pickle Relish 🥒 | ¼ cup | Optional for tangy crunch |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
| Paprika 🌶️ | ½ tsp | Smoked for color |
The potatoes are non-negotiable—Russets hold their shape best, and medium size ensures even cooking. Trader Joe's and Whole Foods carry excellent organic options, but regular grocery store Russets work just fine. For best results, boil them in salted water until a knife slips in easily—about 15 minutes. The eggs should be room temperature when boiling to prevent cracking. Kirkland Signature or Organic Valley eggs work well for hard-boiling. Store-bought mayonnaise like Hellmann's or Best Foods is fine, but homemade adds richness if you're feeling ambitious.
No Dijon mustard? Yellow mustard works fine—just add an extra half-teaspoon of vinegar for tang. The vinegar balances the richness of the mayonnaise, so don't skip it. For the onion and celery, pre-chopped mixes from the salad bar section save time, but fresh is always better. If you're avoiding pickles, extra vinegar or a squeeze of lemon adds brightness. The paprika isn't just for color—it adds subtle warmth that rounds out the flavors. For extra texture, swap half the relish for diced bell pepper or corn kernels.
Potatoes and eggs keep best in the fridge for 5 days after boiling, but assemble the salad within 24 hours for optimal texture. The dressing will separate if stored too long, so mix it fresh before serving. For make-ahead convenience, prep the dressing and chop veggies the night before, then toss everything together in the morning. Garnish with fresh dill right before serving—it wilts fast, so add it last. This salad tastes even better the next day as flavors meld, making it perfect for meal prep.
Why You'll Love This Recipe
- The secret’s in the texture: warm, buttery potatoes with cool, sliced eggs and a just-right tang from vinegar and mustard. That crispy egg edge? Chef’s kiss. Honestly, the first bite makes me pause.
- Foolproof Boil: I swear by Russets—they stay fluffy, never mushy, and that thin skin? Perfect for holding dressing. Boil them whole, then shock in ice water for 10 minutes. No peeling, no fuss. (Yes, even on a Tuesday night.)
- Creamy Crunch Balance: The secret’s in the texture: warm, buttery potatoes with cool, sliced eggs and a just-right tang from vinegar and mustard. That crispy egg edge? Chef’s kiss. Honestly, the first bite makes me pause.
- Picnic to Potluck: This is my go-to for backyard BBQs, church dinners, or lazy Sunday lunches. The mayo and mustard combo keeps it creamy but not heavy—great with grilled chicken or burgers. (And it travels well, unlike some sad, soggy salads.)
Step-by-step instructions for traditional potato salad
Here's the method for a creamy, chunky potato salad that delivers perfect texture every time.
Boil the Potatoes Until Fork-Tender
Place the 3 lb Large Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until a knife slides in easily when tested.
Drain immediately and let the potatoes steam-dry in the pot for 2 minutes to remove excess moisture. This step prevents a watery salad. While still warm, gently press each potato with a potato masher or fork to create roughly ½-inch chunks—this texture is key for traditional potato salad. Let them cool completely before proceeding.
Hard-Boil and Chop the Eggs
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 remove from heat, cover, and let sit for 12 minutes. Drain in an ice bath for 5 minutes to stop cooking.
Peel the eggs under running water and chop them into ¼-inch pieces. For extra creaminess, I like to mash the yolks slightly with a fork while keeping the whites in larger chunks. This creates a luxurious texture that ties the salad together.
Mix the Dressing Components
In a large mixing bowl, combine the 1.5 cups Mayonnaise, 0.25 cup Yellow Mustard, 2 tbsp White Vinegar, 1 tsp Black Pepper, and 0.5 tsp Paprika. Whisk until fully blended and smooth. The vinegar adds brightness while the paprika gives a subtle smoky depth that complements the potatoes.
Add the chopped eggs and 0.25 cup Sweet Pickle Relish (if using) and mix gently to distribute. This is where the tangy crunch comes in—don't skip it if you want that classic potato salad flavor. Set the dressing mixture aside while you prepare the vegetables.
Dice Vegetables for Crunch and Color
Finely dice the 2 whole Celery Stalks and 1 medium Red Onion into ⅛-inch pieces—small enough to eat but still provide texture. I like to use a sharp chef's knife and work in batches to maintain even sizing. The celery adds freshness while the onion brings a sharp contrast to the creamy base.
Chop the 2 tbsp Fresh Dill into small pieces. The dill should be finely minced so it distributes evenly throughout the salad without overwhelming any single bite. Add the diced celery, onion, and dill to the dressing mixture and stir gently to combine.
Combine and Chill for Perfect Texture
Add the cooled, chunked potatoes to the dressing mixture and fold gently with a spatula. Work carefully to avoid mashing the potatoes further—you want those ½-inch chunks to remain intact. Taste and adjust seasoning with additional salt if needed, though the dressing should already be well-seasoned.
Transfer the potato salad to an airtight container and refrigerate for at least 2 hours (or up to 24 hours) before serving. This chilling time allows the flavors to meld and the potatoes to absorb the dressing completely. The longer it sits, the creamier it becomes—just don't let it sit out for more than 2 hours at room temperature.
Pro Tips For Making Traditional Potato Salad Recipe With Mayonnaise And Eggs
- Boil Potatoes in Salted Water: I learned this the hard way—skipping the salt makes the potatoes bland no matter how much you season later. Use a full tablespoon of salt in the boiling water, and don’t skimp. The potatoes will absorb it, and the flavor will be noticeably richer.
- Cut Potatoes While Still Warm: Cold potatoes turn to mush when chopped. Drain them directly into an ice bath, then wait 5 minutes before cutting—just until they’re cool enough to handle but still hold their shape. This keeps the texture crisp, not gluey.
- Use Room-Temperature Eggs: Cold eggs from the fridge will cook unevenly and might even crack when tossed with warm potatoes. Take them out 15 minutes before hard-boiling, and you’ll get perfectly firm yolks every time—no green rings or runny centers.
- Mix Dressing Last, Gently: Dumping all the mayo, mustard, and vinegar at once can turn your salad into a paste. Instead, stir in just half the dressing first, then fold in the potatoes and eggs. Finish with the rest—this coats everything evenly without overworking the mixture. (Yes, even if you’re impatient like me.)
Storing and reheating this recipe
Refrigerator Storage
Store your potato salad in an airtight container with a lid to maintain freshness and prevent drying. I use glass Pyrex containers because they keep the salad crisp and allow me to see the layers.
Place it in the fridge at 40°F or below—this keeps the texture perfect for up to 4 days. The key is to press plastic wrap directly on the surface before sealing to minimize air exposure. 🥔
Freezer-Friendly Prep
Potato salad doesn’t freeze well due to its mayo base, but you can prep components ahead. Store cooked potatoes and chopped veggies separately in freezer-safe bags for up to 3 months.
When ready to serve, assemble fresh and chill for 2 hours to restore texture. For the dressing, freeze it in ice cube trays—thaw and mix with fresh eggs and veggies. ❄️
Reheating for Creamy Texture
If you’ve stored leftovers, reheat gently to avoid breaking the dressing. Microwave in 30-second bursts on 50% power, stirring between each interval, until warmed through. For stovetop reheating, place in a lightly oiled skillet over low heat with 2 tbsp water to prevent drying.
Stir constantly for 5-7 minutes—this keeps the potatoes tender and the mayo creamy. 🔥
Make-Ahead Tips
Prep the dressing and chop veggies the night before—store them in separate containers. When ready, toss everything together in the morning. For extra flavor, add 1 tbsp lemon juice before serving to brighten the mayo.
Garnish with fresh dill or paprika right before eating to keep it vibrant. This method saves time and ensures perfect texture. ✨
Serving Leftovers
Potato salad tastes even better the next day as flavors meld. Serve with grilled chicken, burgers, or sandwiches—the creamy texture pairs perfectly with hearty mains.
For a picnic, pack in individual mason jars with dressing on the bottom and potatoes on top. This keeps ingredients fresh and prevents sogginess. 🧺
Safety Reminder
Never leave potato salad out for more than 2 hours at room temperature—mayo and eggs are perishable. If the salad sits too long, discard it to avoid foodborne illness. When in doubt, reheat thoroughly to 165°F before serving again. Always use a food thermometer to check temperatures. 💡
Nutrition facts
Frequently asked questions
Why do the potatoes need to be chunky instead of mashed?
Chunky potatoes are key to traditional potato salad texture! The ½-inch chunks maintain a satisfying bite while still absorbing the creamy dressing. Mashing would make it too dense and lose that classic picnic salad texture everyone loves. The gentle pressing with a fork creates perfect bite-sized pieces.
Can I make this potato salad without eggs?
You can substitute eggs with ¼ cup extra mayonnaise plus 1 tbsp Dijon mustard for richness, but eggs add protein and creaminess that's hard to replace. For a vegan version, try tofu cubes or chickpeas—just increase the mustard to ½ cup for tangy balance.
How do I prevent my potato salad from getting watery?
Three key steps: 1) Steam-dry the potatoes after boiling, 2) Use room-temperature potatoes when mixing, and 3) Chill for at least 2 hours before serving. The chilling time lets the potatoes absorb all the dressing. If it's still too wet, add 1 tbsp cornstarch mixed with 1 tsp cold water—stir in and let sit 10 minutes.
What's the best way to reheat leftovers?
Reheat gently to preserve texture! Microwave in 30-second bursts on 50% power or warm in a skillet over low heat with 2 tbsp water for 5-7 minutes. Stir constantly to prevent drying. For best results, add a splash of mayonnaise or lemon juice after reheating to restore creaminess.
Can I use sweet potatoes instead of Russets?
Sweet potatoes work but require adjustments! Boil them 5-10 minutes less—they're softer than Russets. Reduce the mayonnaise to 1 cup and add ½ cup Greek yogurt for tang. The natural sweetness pairs well with apple cider vinegar—use 3 tbsp instead of white vinegar.